On the synchronization in parallel communicating grammar systems

DOI10.1007/BF01209710zbMath0790.68063OpenAlexW1485892205MaRDI QIDQ1323329

Gheorghe Păun

Publication date: 2 June 1994

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01209710

zbMATH Keywords

synchronizationChomsky grammarspumping lemmaparallel communication grammar systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Grammars and rewriting systems (68Q42)

Related Items (2)

Parallel communicating grammar systems with regular control and skeleton preserving FRR automata ⋮ On context-free parallel communicating grammar systems: Synchronization, communication, and normal forms

Cites Work

• The impact of the number of cooperating grammars on the generative power
• On the generative capacity of parallel communicating grammar systems
• Simple matrix languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the synchronization in parallel communicating grammar systems