✦ LIBER ✦

On the relative complexity of some languages in NC1

✍ Scribed by David A. Mix Barrington; James Corbett

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Some subclasses of context-free language

✍ Oscar H. Ibarra; Tao Jiang; Bala Ravikumar 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 642 KB

On the recursion-theoretic complexity of

✍ Louise Hay 📂 Article 📅 1982 🏛 Elsevier Science ⚖ 287 KB

On modification of the relative complexi

✍ Thomas Meitzler; Grant Gerhart; Harpreet Singh 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 317 KB

On the subword complexity of locally cat

✍ A. Ehrenfeucht; G. Rozenberg 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 226 KB

On the subword complexity of m-free D0L

✍ A. Ehrenfeucht; G. Rozenberg 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 318 KB

On the Tape Complexity of Deterministic

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