Grammar functors and covers: From non-left-recursive to greibach normal form grammars

DOI10.1007/BF01931223zbMath0418.68066MaRDI QIDQ3851646

Anton Nijholt

Publication date: 1979

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

syntactic structureambiguitycovercontext- free grammar in Greibach normal formgrammar functornon-left-recursive context-free grammarsyntax-category

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

A survey of normal form covers for context-free grammars ⋮ Structure preserving elimination of null productions from context-free grammars

Cites Work

• Optimization of LR(k) parsers
• Some Preservation Properties of Normal Form Grammars
• On the Covering and Reduction Problems for Context-Free Grammars

This page was built for publication: Grammar functors and covers: From non-left-recursive to greibach normal form grammars