✦ LIBER ✦

Normal forms for context-sensitive grammars

✍ Scribed by A. B. Cremers

Publisher: Springer-Verlag
Year: 1973
Tongue: English
Weight: 645 KB
Volume: 3
Category: Article
ISSN: 0001-5903
DOI: 10.1007/bf00288653

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Parallel context-free array grammar norm

Parallel context-free array grammar normal forms

✍ Patrick Shen-Pei Wang 📂 Article 📅 1981 🏛 Elsevier Science ⚖ 342 KB

Normal forms of deterministic grammars

✍ Matthew M. Geller; Michael A. Harrison; Ivan M. Havel 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 373 KB

It is shown that every strict deterministic language may be given a strict deterministic grammar which is also in Greibach normal form. There are LR(0) languages which cannot he given LR(0) grammars in Greibach form. Every LR(k) grammar may be given an LR(I) grammar in Greibach form.

On sentential forms of context-free gram

On sentential forms of context-free grammars

✍ Arto Salomaa 📂 Article 📅 1973 🏛 Springer-Verlag 🌐 English ⚖ 498 KB

On the structure of context-sensitive gr

On the structure of context-sensitive grammars

✍ Ronald V. Book 📂 Article 📅 1973 🏛 Springer 🌐 English ⚖ 659 KB

Completeness of context-free grammar for

Completeness of context-free grammar forms

✍ H.A. Maurer; A. Salomaa; D. Wood 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 600 KB

On grammar forms with terminal context

✍ H. A. Maurer; D. Wood 📂 Article 📅 1976 🏛 Springer-Verlag 🌐 English ⚖ 305 KB