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

DOI10.1080/00207169008803890MaRDI QIDQ3477979zbMATH OpenOpenAlexFDO

Authors Jürgen Dassow, Dietmar Wätjen

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

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

Recommendations

• On the degree of synchronization of k1TOL and k1ETOL systems
• scientific article; zbMATH DE number 4147546
• Publication:3210189
• scientific article; zbMATH DE number 4080940
• scientific article; zbMATH DE number 4147547

Cites work

• scientific article; zbMATH DE number 3480114 (Why is no real title available?)
• On the degree of synchronization of k1TOL and k1ETOL systems

Cited in

(10)

• scientific article; zbMATH DE number 4191133 (Why is no real title available?)
• scientific article; zbMATH DE number 4147546 (Why is no real title available?)
• scientific article; zbMATH DE number 839181 (Why is no real title available?)
• A comparison of the descriptional complexity of classes of limited Lindenmayer systems. I.
• Parallel communicating limited and uniformly limited 0L systems
• On the degree of synchronization of k1TOL and k1ETOL systems
• On cooperating—distributed extended limited 0L systems
• Restriction of active symbols in k-limited etol systems and a normal form theorem
• Decidability results concerning \(k\)-limited ED0L systems
• Regulation ofK-limited etol systems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3477979)