A note on uniformly limited ET0L systems with unique interpretation

DOI10.1016/0020-0190(95)00033-9MaRDI QIDQ673667zbMATH OpenOpenAlexFDO

Authors Henning Fernau

Publication date 28 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(95)00033-9

zbMATH Keywords

Formal languagesAccepting and generating rewriting systemsParallel and regulated rewriting

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4147547
• scientific article; zbMATH DE number 992005
• scientific article; zbMATH DE number 4147546
• Regulation ofK-limited etol systems

Cites work

• scientific article; zbMATH DE number 4147547 (Why is no real title available?)
• scientific article; zbMATH DE number 4080938 (Why is no real title available?)
• scientific article; zbMATH DE number 4080939 (Why is no real title available?)
• scientific article; zbMATH DE number 193524 (Why is no real title available?)
• scientific article; zbMATH DE number 4121467 (Why is no real title available?)
• scientific article; zbMATH DE number 827969 (Why is no real title available?)
• scientific article; zbMATH DE number 827973 (Why is no real title available?)
• scientific article; zbMATH DE number 5051563 (Why is no real title available?)
• scientific article; zbMATH DE number 3418630 (Why is no real title available?)
• Accepting grammars with regulation
• Hierarchy ofk-context-free languages
• Remarks on accepting parallel systems

Cited in

(3)

• scientific article; zbMATH DE number 1418488 (Why is no real title available?)
• Remarks on regulated limited ET0L systems and regulated context-free grammars
• scientific article; zbMATH DE number 4147547 (Why is no real title available?)

This page was built for publication: A note on uniformly limited ET0L systems with unique interpretation

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