From left-regular to Greibach normal form grammars
From MaRDI portal
Publication:1259174
DOI10.1016/0020-0190(79)90109-1zbMath0409.68045OpenAlexW2117725809MaRDI QIDQ1259174
Publication date: 1979
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://research.utwente.nl/en/publications/from-leftregular-to-greibach-normal-form-grammars(b116a02a-8cf3-4f63-91f0-51549a44beeb).html
Related Items
A survey of normal form covers for context-free grammars ⋮ A note on grammatical covers ⋮ From left-regular to Greibach normal form grammars
Cites Work
- On the equivalence, containment, and covering problems for the regular and context-free languages
- The covering problem for linear context-free grammars
- On the covering of parsable grammars
- The nonexistence of some covering context-free grammars
- On the covering problem for left-recursive grammars
- From left-regular to Greibach normal form grammars
- Matrix Equations and Normal Forms for Context-Free Grammars
- On the Covering and Reduction Problems for Context-Free Grammars
- Unnamed Item