Home
Scholarly Works
Nonreturning PC grammar systems can be simulated...
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

October 10, 1996

DOI

10.1016/0304-3975(95)00258-8

ISSN

0304-3975

Contact the Experts team