Precedence-regular grammars

DOI10.1080/00207167908803170zbMath0447.68092OpenAlexW2003615735MaRDI QIDQ3893344

Rudrapatna K. Shyamasundar

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

zbMATH Keywords

context-free grammarparsing algorithmfinite transducer mappingprecedence-regular grammarsweak precedence relations

Mathematics Subject Classification ID

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

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

This page was built for publication: Precedence-regular grammars