Completeness of context-free grammar forms

DOI10.1016/0022-0000(81)90001-5MaRDI QIDQ1160491zbMATH OpenOpenAlexFDO

Authors Hermann Maurer, Arto Salomaa, D. Wood

Publication date 1981

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-0000(81)90001-5

zbMATH Keywords

expansion spectrumcomplete grammar formshierarchies of context-free languages familiessuper normal form theorem

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Colorings and interpretations: a connection between graphs and grammar forms
• Context-free grammar forms
• Context-free grammar forms with strict interpretations
• Decidability and density in two-symbol grammar forms
• Dense Hierarchies of Grammatical Families
• EOL forms
• Grammar and L forms: an introduction
• On generators and generative capacity of EOL forms
• On strict interpretations of grammar forms
• Position-restricted grammar forms and grammars
• Uniform interpretations of L forms

This page was built for publication: Completeness of context-free grammar forms

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