✦ LIBER ✦

Remarks on the complexity of an invariant of context-free grammars

✍ Scribed by Thiet-Dung Huynh

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Estimating the execution complexity of l

✍ V. N. Glushkova 📂 Article 📅 1996 🏛 Springer US 🌐 English ⚖ 435 KB

Remarks on the structural grammatical in

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

Descriptional complexity of context-free

✍ Erzsébet Csuhaj-Varjú; Alica Kelemenová 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 818 KB

On the size of unambigous context-free g

✍ Piotr Wyrostek 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 172 KB

On sentential forms of context-free gram

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

On the Hotz group of a context-free gram

✍ Christiane Frougny; Jacques Sakarovitch; Erich Valkema 📂 Article 📅 1982 🏛 Springer-Verlag 🌐 English ⚖ 342 KB