✦ LIBER ✦

Time complexity of languages recognized by one-way multihead pushdown automata

✍ Scribed by Wojciech Rytter

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A hardest language recognized by two-way

✍ Wojciech Rytter 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 253 KB

Time complexity of loop-free two-way pus

✍ Wojciech Rytter 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 216 KB

Tape complexity of languages which are r

✍ A. S. Barashko 📂 Article 📅 1975 🏛 Springer US 🌐 English ⚖ 525 KB

A note on linear time simulation of dete

✍ Neil D. Jones 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 389 KB

On the power of real-time two-way multih

✍ Walter J. Savitch; Paul M.B. Vitányi 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 398 KB

Language not recognizable in real time b

✍ Véronique Terrier 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 454 KB