✦ LIBER ✦

On complexity of grammars related to the safety problem

✍ Scribed by Tomasz Jurdziński

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the complexity of formal grammars

✍ Ronald V. Book 📂 Article 📅 1978 🏛 Springer-Verlag 🌐 English ⚖ 597 KB

On the descriptional complexity of scatt

✍ Tomáš Masopust 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 369 KB

Programmed grammars and their relation t

✍ Henning Bordihn; Markus Holzer 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 242 KB

On the complexity of regular-grammars wi

✍ M. Manna; F. Scarcello; N. Leone 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 806 KB

On families of categorial grammars of bo

✍ Christophe Costa Florêncio; Henning Fernau 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 375 KB

The complexity of equivalence problems f

✍ Dung T. Huynh 📂 Article 📅 1985 🏛 Elsevier Science ⚖ 800 KB