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.
An essay on grammar-parser relations
✍ Scribed by José M. Goñi
- Publisher
- Springer
- Year
- 1993
- Tongue
- English
- Weight
- 169 KB
- Volume
- 7
- Category
- Article
- ISSN
- 0922-6567
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
The title, An Essay on Criticism hardly indicates all that is included in the poem. It would have been impossible to give a full and exact idea of the art of poetical criticism without entering into the consideration of the art of poetry. Accordingly Pope has interwoven the precepts of both throug
Eric Gill's opinionated manifesto on typography argues that 'a good piece of lettering is as beautiful a thing to see as any sculpture or painted picture'. This essay explores the place of typography in culture and is also a moral treatise celebrating the role of craftsmanship in an industrial age.