✦ LIBER ✦

On the relationship between the LL(k) and LR(k) grammars

✍ Scribed by Anton Nijholt

Book ID: 113162427
Publisher: Elsevier Science
Year: 1982
Tongue: English
Weight: 616 KB
Volume: 15
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(82)90038-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the size of parsers and LR(k)-grammar

On the size of parsers and LR(k)-grammars

✍ Hing Leung; Detlef Wotschke 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 122 KB

In this paper, we consider two tradeo results regarding the economy of description in parsing. One result is on the tradeo between the size of a parser and its ability to detect an error early. The other result is on the tradeo between the size of an LR(k)-grammar and the length k of the lookahead.

The equivalence problem for LL- and LR-r

The equivalence problem for LL- and LR-regular grammars

✍ Anton Nijholt 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 733 KB

LR(k) grammars and deterministic languag

LR(k) grammars and deterministic languages

✍ Daniel Lehmann 📂 Article 📅 1971 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 147 KB

On the definition ofELR(k)andELL(k)gramm

On the definition ofELR(k)andELL(k)grammars

✍ Stephan Heilbrunner 📂 Article 📅 1979 🏛 Springer-Verlag 🌐 English ⚖ 361 KB

On the reduction of LR(k) parsers

✍ Woo-Jun Park; Myung-Joon Lee; Kwang-Moo Choe 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 595 KB

On the relationship between the lengths

On the relationship between the lengths of orbits on k-sets and (k + l)-sets

✍ J. Siemons; A. Wagner 📂 Article 📅 1988 🏛 Vandenhoeck & Ruprecht 🌐 German ⚖ 384 KB