Position-restricted grammar forms and grammars

DOI10.1016/0304-3975(82)90128-1zbMath0477.68086OpenAlexW1987519755MaRDI QIDQ1160492

Seymour Ginsburg, Meera Blattner

Publication date: 1982

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(82)90128-1

zbMATH Keywords

canonical typessuper normal form theorem

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Completeness of context-free grammar forms, An elementary proof of a generalization of double Greibach normal form, Non-erasing Chomsky-Schützenberger theorem with grammar-independent alphabet, Context-free grammar forms with strict interpretations, Complexity of normal form grammars, Nonterminal separation in graph grammars

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On generators and generative capacity of EOL forms
• Context-free grammar forms
• The structure of context-free grammatical families
• Substitution of grammar forms
• Optimization of LR(k) parsers
• On certain formal properties of grammars
• A New Normal-Form Theorem for Context-Free Phrase Structure Grammars