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

LR-parsing of extended context free grammars

โœ Scribed by O. L. Madsen; B. B. Kristensen


Book ID
118287370
Publisher
Springer-Verlag
Year
1976
Tongue
English
Weight
595 KB
Volume
7
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


LR(k)-coupled-context-free grammars
โœ Gisela Pitsch ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 875 KB
Chart parsing of scattered context gramm
โœ F. Popowich ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 544 KB

scattered context grammars are a class of context-sensitive grammars. The rules of these grammars can be viewed ss sequences of traditional context-free grammar rules. We show how a chart-parsing algorithm for context-free grammars can be extended to scattered context grammars. ## 1. SCATTERED CONT