Further remarks on parallel communicating grammar systems

DOI10.1080/00207169008803876zbMath0699.68098OpenAlexW1994106878MaRDI QIDQ3477985

Gheorghe Păun, Lila Santean

Publication date: 1990

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169008803876

zbMATH Keywords

context-free grammarsparallel communicating grammar systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Some hierarchies for the communication complexity measures of cooperating grammar systems, Parallel communicating grammar systems: the context-sensitive case, The impact of the number of cooperating grammars on the generative power, Emergence in Context-Free Parallel Communicating Grammar Systems: What Does and Does not Make a Grammar System More Expressive Than Its Parts