Structure preserving elimination of null productions from context-free grammars
From MaRDI portal
Publication:1162160
DOI10.1016/0304-3975(82)90130-XzbMath0479.68072MaRDI QIDQ1162160
Publication date: 1982
Published in: Theoretical Computer Science (Search for Journal in Brave)
Cites Work
- Unnamed Item
- A method for transforming grammars into LL(k) form
- Context-free grammars: covers, normal forms, and parsing
- The nonexistence of some covering context-free grammars
- On the covering problem for left-recursive grammars
- Optimization of LR(k) parsers
- Grammar functors and covers: From non-left-recursive to greibach normal form grammars
- On the Covering and Reduction Problems for Context-Free Grammars