On the relations between the degree of synchronization and the degree of nondeterminism ink-limited and uniformlyk-limited tol systems

DOI10.1080/00207169008803890zbMath0699.68093OpenAlexW2002897562MaRDI QIDQ3477979

Dietmar Waetjen, Juergen Dassow

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/00207169008803890

zbMATH Keywords

complexity measurecomplexity of languagesTOL systems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Complexity of computation (including implicit computational complexity) (03D15) Grammars and rewriting systems (68Q42)

Related Items (6)

Restriction of active symbols in k-limited etol systems and a normal form theorem ⋮ A COMPARISON OF THE DESCRIPTIONAL COMPLEXITY OF CLASSES OF LIMITED LINDENMAYER SYSTEMS: PART I ⋮ Regulation ofK-limited etol systems ⋮ On cooperating—distributed extended limited 0L systems ⋮ Parallel communicating limited and uniformly limited 0L systems ⋮ Decidability results concerning \(k\)-limited ED0L systems

Cites Work

• On the degree of synchronization of k1TOL and k1ETOL systems
• Unnamed Item

This page was built for publication: On the relations between the degree of synchronization and the degree of nondeterminism ink-limited and uniformlyk-limited tol systems