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

DOI10.1080/00207169108804000MaRDI QIDQ3979694zbMATH OpenOpenAlexFDO

Authors Dietmar Wätjen

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)

Cites work

• A study in parallel rewriting systems
• A three-restricted normal form theorem for ETOL languages
• Context-free like restrictions on selective rewriting
• 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

Cited in

(7)

• scientific article; zbMATH DE number 57116 (Why is no real title available?)
• Restriction of search space in systems of symbol processing
• On the degree of synchronization of k1TOL and k1ETOL systems
• ON THE NUMBER OF ACTIVE SYMBOLS IN LINDENMAYER SYSTEMS
• scientific article; zbMATH DE number 3856431 (Why is no real title available?)
• scientific article; zbMATH DE number 827973 (Why is no real title available?)
• Regulation ofK-limited etol systems

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

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