首页   按字顺浏览 期刊浏览 卷期浏览 Generative languages, codes and parallel processing
Generative languages, codes and parallel processing

 

作者: MARKS. RESTON,  

 

期刊: International Journal of Systems Science  (Taylor Available online 1993)
卷期: Volume 24, issue 11  

页码: 2051-2073

 

ISSN:0020-7721

 

年代: 1993

 

DOI:10.1080/00207729308949613

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

A special class of context-sensitive generative languages (CSGLs) that can be used as an indexation in parallel computing is described. The languages are recursively generated, and the algorithm for interprocesses communication is based on the positive resolution of the post correspondence problem (PCP) within CSGLs. This fact follows from the main result that a constructed CSGL has a complete set of production rules, i.e. no new rule can be added to the set without destroying the integrity of the CSGL.

 

点击下载:  PDF (813KB)



返 回