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

DOI10.1080/00207169008803890zbMATH Open0699.68093OpenAlexW2002897562MaRDI QIDQ3477979FDOQ3477979

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

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

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)

Cites Work

• Title not available (Why is that?)
• On the degree of synchronization of k1TOL and k1ETOL systems

Cited In (10)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Regulation ofK-limited etol systems
• Decidability results concerning \(k\)-limited ED0L 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)