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)
返 回