✦ LIBER ✦

A note on scattered context grammars

✍ Scribed by David L. Milgram; Azriel Rosenfeld

Book ID: 113161648
Publisher: Elsevier Science
Year: 1971
Tongue: English
Weight: 681 KB
Volume: 1
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(71)90004-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Scattered context grammars

✍ Sheila Greibach; John Hopcroft 📂 Article 📅 1969 🏛 Elsevier Science 🌐 English ⚖ 676 KB

Chart parsing of scattered context gramm

Chart parsing of scattered context grammars

✍ 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

Syntactic complexity of scattered contex

Syntactic complexity of scattered context grammars

✍ Alexander Meduna 📂 Article 📅 1995 🏛 Springer-Verlag 🌐 English ⚖ 604 KB

On the descriptional complexity of scatt

On the descriptional complexity of scattered context grammars

✍ Tomáš Masopust 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 369 KB

A note on leftmost restricted random con

A note on leftmost restricted random context grammars

✍ A.B. Cremers; H.A. Maurer; O. Mayer 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 460 KB

A note on ambiguity in context-free gram

A note on ambiguity in context-free grammars

✍ Tom Altman; George Logothetis 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 372 KB