Mihalache, Valeria On the generative capacity of PCGSs with regular components. (English) Zbl 0852.68045 Comput. Artif. Intell. 15, No. 2-3, 155-172 (1996). Summary: 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. Cited in 1 Document MSC: 68Q45 Formal languages and automata Keywords:parallel communicating grammar systems; finite index matrix grammars PDFBibTeX XMLCite \textit{V. Mihalache}, Comput. Artif. Intell. 15, No. 2--3, 155--172 (1996; Zbl 0852.68045)