Decidability and density in two-symbol grammar forms

DOI10.1016/0166-218X(81)90006-8zbMath0482.68072MaRDI QIDQ1162822

Arto Salomaa, Hermann Maurer, Derick Wood

Publication date: 1981

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

context-free grammarform-equivalenceL-form

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Colorings and interpretations: a connection between graphs and grammar forms, Completeness of context-free grammar forms

Cites Work

• Unnamed Item
• Grammar and L forms: an introduction
• Synchronized EOL forms
• Context-free grammar forms with strict interpretations
• Sub-regular grammar forms
• On two-symbol complete EOL forms
• A Supernormal-Form Theorem for Context-Free Grammars
• Dense Hierarchies of Grammatical Families
• MSW spaces