A Supernormal-Form Theorem for Context-Free Grammars

DOI10.1145/322358.322365MaRDI QIDQ3660936zbMATH OpenOpenAlexFDO

Authors Hermann Maurer, Arto Salomaa, D. Wood

Publication date 1983

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/322358.322365

zbMATH Keywords

completenesscontext-free grammarsgrammar formsnormal forms

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(4)

• Decidability and density in two-symbol grammar forms
• Cancellation in context-free languages: enrichment by reduction
• Fuzzy context-free languages. II: Recognition and parsing algorithms
• Complexity of normal form grammars

This page was built for publication: A Supernormal-Form Theorem for Context-Free Grammars

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