Restriction of active symbols in k-limited etol systems and a normal form theorem

DOI10.1080/00207169108804000zbMath0737.68057OpenAlexW2156458274MaRDI QIDQ3979694

Dietmar Waetjen

Publication date: 26 June 1992

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

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

zbMATH Keywords

limited TOL systems

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items (1)

Regulation ofK-limited etol systems

Cites Work

• On the degree of synchronization of k1TOL and k1ETOL systems
• Context-free like restrictions on selective rewriting
• A three-restricted normal form theorem for ETOL languages
• On the relations between the degree of synchronization and the degree of nondeterminism ink-limited and uniformlyk-limited tol systems
• A study in parallel rewriting systems

This page was built for publication: Restriction of active symbols in k-limited etol systems and a normal form theorem