Decidability results concerning k-limited ED0L systems

DOI10.1016/0020-0190(96)00081-6MaRDI QIDQ1847360zbMATH OpenOpenAlexFDO

Authors Heike Spilker, Dietmar Wätjen

Publication date 24 June 2003

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(96)00081-6

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 4080938 (Why is no real title available?)
• scientific article; zbMATH DE number 4080939 (Why is no real title available?)
• scientific article; zbMATH DE number 3569855 (Why is no real title available?)
• scientific article; zbMATH DE number 777286 (Why is no real title available?)
• scientific article; zbMATH DE number 827969 (Why is no real title available?)
• scientific article; zbMATH DE number 827973 (Why is no real title available?)
• scientific article; zbMATH DE number 871232 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• A remark on the regulation of k1ET0L systems
• On the degree of synchronization of k1TOL and k1ETOL systems
• On the relations between the degree of synchronization and the degree of nondeterminism ink-limited and uniformlyk-limited tol systems
• Regulation ofK-limited etol systems

This page was built for publication: Decidability results concerning \(k\)-limited ED0L systems

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