✦ LIBER ✦

Succinctness of Descriptions of Unambiguous Context-Free Languages

✍ Scribed by Schmidt, Erik Meineche; Szymanski, Thomas G.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the parallel recognition of unambiguo

✍ Michal Chytil; Maxime Crochemore; Burkhard Monien; Wojciech Rytter 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 716 KB

A note on the succinctness of descriptio

✍ Leslie G. Valiant 📂 Article 📅 1976 🏛 Elsevier Science ⚖ 301 KB

Unambiguous, Accurate, and Succinct Desc

✍ Ra-id Abdulla 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 362 KB

Complexity and unambiguity of context-fr

✍ J. Gruska 📂 Article 📅 1971 🏛 Elsevier Science ⚖ 754 KB

Parallel time O(log n) recognition of un

✍ Wojciech Rytter 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 597 KB

Logical Description of Context-free Grap

✍ Joost Engelfriet; Vincent van Oostrom 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 378 KB