On the Generative Capacity of PCGDCs with Regular Components
V. Mihalache
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Text on Computing and Informatics
The paper considers  the simplest class of parallel communicating grammar systems (PCGSs), namely with regular components, which yet seems to be not enough investigated. It is proved that in the centralized returning case (deriving in the usual mode) and in the non-centralized non-returning case with terminal derivation the systems are not "too powerful", more exactly they can be simulated by finite index matrix grammars.
Publié le : 2012-01-26
Classification:  
@article{cai698,
     author = {V. Mihalache},
     title = {On the Generative Capacity of PCGDCs with Regular Components},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai698}
}

V. Mihalache. On the Generative Capacity of PCGDCs with Regular Components. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai698/