The impact of the number of cooperating grammars on the generative power

DOI10.1016/0304-3975(92)90003-XzbMath0769.68076OpenAlexW2002128188WikidataQ62045992 ScholiaQ62045992MaRDI QIDQ1193882

Lila Santean, Jarkko Kari

Publication date: 27 September 1992

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(92)90003-x

zbMATH Keywords

cooperating grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items

Some hierarchies for the communication complexity measures of cooperating grammar systems ⋮ Two lower bounds on distributive generation of languages ⋮ On simulating non-returning PC grammar systems with returning systems ⋮ On the synchronization in parallel communicating grammar systems

Cites Work

• Further remarks on parallel communicating grammar systems
• Systolic trellis automatat†
• Communicating sequential processes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item