Decidability and density in two-symbol grammar forms

DOI10.1016/0166-218X(81)90006-8MaRDI QIDQ1162822zbMATH OpenFDO

Authors Hermann Maurer, Arto Salomaa, D. Wood

Publication date 1981

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

Full work available at URL https://doi.org/10.1016/0166-218X(81)90006-8

zbMATH Keywords

context-free grammarform-equivalenceL-form

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• A Supernormal-Form Theorem for Context-Free Grammars
• Context-free grammar forms with strict interpretations
• Dense Hierarchies of Grammatical Families
• Grammar and L forms: an introduction
• scientific article; zbMATH DE number 3569855 (Why is no real title available?)
• MSW spaces
• On two-symbol complete EOL forms
• Sub-regular grammar forms
• Synchronized EOL forms

Cited in

(2)

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

This page was built for publication: Decidability and density in two-symbol grammar forms

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