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

DOI10.1080/00207169108804000zbMATH Open0737.68057OpenAlexW2156458274MaRDI QIDQ3979694FDOQ3979694

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

Recommendations

• scientific article; zbMATH DE number 827973
• scientific article; zbMATH DE number 3856431
• scientific article; zbMATH DE number 4147546
• scientific article; zbMATH DE number 4080938

zbMATH Keywords

limited TOL systems

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• A three-restricted normal form theorem for ETOL languages
• A study in parallel rewriting systems
• 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)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)