✦ LIBER ✦

Scattered context grammars

✍ Scribed by Sheila Greibach; John Hopcroft

Publisher: Elsevier Science
Year: 1969
Tongue: English
Weight: 676 KB
Volume: 3
Category: Article
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(69)80015-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Scattered context grammars that erase no

Scattered context grammars that erase nonterminals in a generalizedk-limited way

✍ Alexander Meduna; Jiří Techet 📂 Article 📅 2008 🏛 Springer-Verlag 🌐 English ⚖ 192 KB

A simultaneous reduction of several meas

A simultaneous reduction of several measures of descriptional complexity in scattered context grammars

✍ H. Fernau; A. Meduna 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 92 KB

In this paper, we prove that every recursively enumerable language can be generated by a scattered context grammar with a reduced number of both nonterminals and context-sensing productions.

Left context precedence grammars

✍ K. R. Moll 📂 Article 📅 1980 🏛 Springer-Verlag 🌐 English ⚖ 767 KB

Logic hypergraph grammars and context-fr

Logic hypergraph grammars and context-free hypergraph grammars

✍ Isamu Shioya; Katsuhiko Nakamura 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 711 KB

Devoloping Grammar In Context

📂 Fiction 📅 0 🌐 Spanish ⚖ 10 MB