Precedence-regular grammars

DOI10.1080/00207167908803170MaRDI QIDQ3893344zbMATH OpenOpenAlexFDO

Authors R. 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 grammarfinite transducer mappingparsing algorithmprecedence-regular grammarsweak precedence relations

Mathematics Subject Classification ID

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

Cites work

• Canonical Precedence Schemes
• LR-regular grammars - an extension of LR(k) grammars
• On the Covering and Reduction Problems for Context-Free Grammars
• On the translation of languages from left to right
• Precedence parsing using domolki's algorithm
• Some properties of precedence languages
• Syntax analysis by Domolki's algorithm

This page was built for publication: Precedence-regular grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3893344)