๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Translations on a subclass of LR(k) grammars

โœ Scribed by Eljas Soisalon-Soininen

Book ID
105403597
Publisher
Springer Netherlands
Year
1982
Tongue
English
Weight
570 KB
Volume
22
Category
Article
ISSN
0006-3835

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.