SLR(k) covering for LR(k) grammars

DOI10.1016/0020-0190(91)90152-8zbMath0714.68051OpenAlexW2058453921MaRDI QIDQ751291

Myung-Joon Lee, Kwang-Moo Choe

Publication date: 1991

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90152-8

zbMATH Keywords

formal languagesgrammar coveringLR(k) grammarSLR(k) grammar

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Grammars and rewriting systems (68Q42)

Related Items

Grammar coverings of a deterministic parser with action conflicts ⋮ On the reduction of \(LR(k)\) parsers ⋮ Boundedly \(\text{LR}(k)\)-conflictable grammars

Cites Work

• Testing for grammatical coverings
• Context-free grammars: covers, normal forms, and parsing
• On the covering of parsable grammars
• A new analysis of LALR formalisms
• On the Complete Covering Problem for LR ( k )Grammars
• Simple LR(k) grammars
• On the translation of languages from left to right
• On the Covering and Reduction Problems for Context-Free Grammars