✦ LIBER ✦

An undecidable problem for context-free grammars

✍ Scribed by Erkki Mäkinen

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The pre-NTS property is undecidable for

✍ Louxin Zhang 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 280 KB

The language intersection problem for no

✍ Mark-Jan Nederhof; Giorgio Satta 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 286 KB

An LR parsing technique for extended con

✍ Augusto Celentano 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 749 KB

Remarks on the structural grammatical in

✍ Erkki Mäkinen 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 266 KB

Boundedness testing for unambiguous cont

✍ Erkki Mäkinen 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 253 KB

Some restrictive devices for context-fre

✍ O. Mayer 📂 Article 📅 1972 🏛 Elsevier Science ⚖ 914 KB