Regulation ofK-limited etol systems

DOI10.1080/00207169308804160zbMath0826.68070OpenAlexW2019632351MaRDI QIDQ4323412

Dietmar Waetjen

Publication date: 20 November 1995

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169308804160

zbMATH Keywords

regulated rewriting\(k\)-limited ET0L systems\(k\)-limited T0L systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (5)

Remarks on regulated limited ET0L systems and regulated context-free grammars ⋮ On regularly controlled a limited tol systems ⋮ Remarks on accepting parallel systems ⋮ Decidability results concerning \(k\)-limited ED0L systems ⋮ A remark on the regulation of \(k\)1ET0L systems

Cites Work

• A note on programmed 0L systems
• EOL systems with control devices
• On the relations between the degree of synchronization and the degree of nondeterminism ink-limited and uniformlyk-limited tol systems
• Restriction of active symbols in k-limited etol systems and a normal form theorem
• Some notes on ETOL-languages

This page was built for publication: Regulation ofK-limited etol systems