✦ LIBER ✦

Scattered versus context-sensitive rewriting

✍ Scribed by Jakob Gonczarowski; Manfred K. Warmuth

Publisher: Springer-Verlag
Year: 1989
Tongue: English
Weight: 671 KB
Volume: 27
Category: Article
ISSN: 0001-5903
DOI: 10.1007/bf00263503

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the degree of scattered context-sensi

On the degree of scattered context-sensitivity

✍ Henning Fernau; Alexander Meduna 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 76 KB

In this paper, we prove that every recursively enumerable language can be generated by a scattered context grammar with no more than two context-sensitive productions.