The nonexistence of some covering context-free grammars

DOI10.1016/0020-0190(79)90020-6zbMath0405.68062OpenAlexW2058738909MaRDI QIDQ1257345

Esko Ukkonen

Publication date: 1979

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(79)90020-6

zbMATH Keywords

ParsingNormal FormsCovering Context-Free Grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20)

Related Items (4)

A survey of normal form covers for context-free grammars ⋮ A note on grammatical covers ⋮ Structure preserving elimination of null productions from context-free grammars ⋮ From left-regular to Greibach normal form grammars

Cites Work

• The theory of languages
• On the Covering and Reduction Problems for Context-Free Grammars
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The nonexistence of some covering context-free grammars