Precedence-regular grammars
From MaRDI portal
Publication:3893344
DOI10.1080/00207167908803170zbMath0447.68092MaRDI QIDQ3893344
Publication date: 1979
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207167908803170
context-free grammar; parsing algorithm; finite transducer mapping; precedence-regular grammars; weak precedence relations
Cites Work
- LR-regular grammars - an extension of LR(k) grammars
- Precedence parsing using domolki's algorithm
- Some properties of precedence languages
- Syntax analysis by Domolki's algorithm
- On the translation of languages from left to right
- Canonical Precedence Schemes
- On the Covering and Reduction Problems for Context-Free Grammars