Parallel communicating limited and uniformly limited 0L systems

DOI10.1016/S0304-3975(99)00162-0zbMath0974.68099MaRDI QIDQ5941068

Dietmar Waetjen

Publication date: 20 August 2001

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

zbMATH Keywords

formal languageslimited 0L systemsparallel communicating systemsuniformly limited 0L systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Nonreturning PC grammar systems can be simulated by returning systems
• On the degree of synchronization of k1TOL and k1ETOL systems
• Remarks on regulated limited ET0L systems and regulated context-free grammars
• On the relations between the degree of synchronization and the degree of nondeterminism ink-limited and uniformlyk-limited tol systems
• On cooperating—distributed extended limited 0L systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Parallel communicating limited and uniformly limited 0L systems