✦ LIBER ✦

A hardest language recognized by two-way nondeterministic pushdown automata

✍ Scribed by Wojciech Rytter

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on two-way nondeterministic pushd

✍ Wojciech Rytter 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 623 KB

Time complexity of languages recognized

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

Tape complexity of languages which are r

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