A sufficient condition for erasing productions to be avoidable

DOI10.1007/978-3-642-22321-1_39MaRDI QIDQ5199989zbMATH OpenOpenAlexFDO

Authors Georg Zetzsche

Publication date 29 July 2011

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22321-1_39

Mathematics Subject Classification ID

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

Recommendations

• Erasing in Petri Net Languages and Matrix Grammars
• TOWARD UNDERSTANDING THE GENERATIVE CAPACITY OF ERASING RULES IN MATRIX GRAMMARS
• On elimination of erasing rules from E0S grammars
• On erasing productions in random context grammars
• Conditional grammars with commutative, circular and locally testable conditions

This page was built for publication: A sufficient condition for erasing productions to be avoidable

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