✦ LIBER ✦

Kolmogorov Complexity and Deterministic Context-Free Languages

✍ Scribed by Glier, Oliver

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Tape Complexity of Deterministic

✍ Sudborough, I. H. 📂 Article 📅 1978 🏛 Association for Computing Machinery 🌐 English ⚖ 691 KB

Subclasses of deterministic context-free

✍ A. V. Anisimov 📂 Article 📅 1975 🏛 Springer US 🌐 English ⚖ 369 KB

Structural complexity of context-free la

✍ K. Kobayashi 📂 Article 📅 1971 🏛 Elsevier Science ⚖ 520 KB

Context-free complexity of finite langua

✍ W. Bucher; H.A. Maurer; K. Culik II 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 1003 KB

A pumping lemma for deterministic contex

✍ Sheng Yu 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 601 KB

A closure property of deterministic cont

✍ C. Choffrut 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 618 KB