Journal article
Nonreturning PC grammar systems can be simulated by returning systems
Abstract
One proves that the generative capacity of nonreturning parallel communicating (PC) grammar systems with context-free rules, centralized or not, does not overpass that of the noncentralized returning PC grammar systems. This strengthens previous results in this area and clarifies the returning-nonreturning relationship.
Authors
Dumitrescu S
Journal
Theoretical Computer Science, Vol. 165, No. 2, pp. 463–474
Publisher
Elsevier
Publication Date
10 1996
DOI
10.1016/0304-3975(95)00258-8
ISSN
0304-3975