Restriction of active symbols in k-limited etol systems and a normal form theorem
From MaRDI portal
Publication:3979694
DOI10.1080/00207169108804000zbMath0737.68057OpenAlexW2156458274MaRDI QIDQ3979694
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
Related Items
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