✦ LIBER ✦

A note on two-way nondeterministic 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

Notes on looping deterministic two-way p

✍ M. Ladermann; H. Petersen 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 444 KB

Two-way nondeterministic automata

✍ A. N. Kolodin 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 427 KB

A note on linear time simulation of dete

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

A simulation result for two-way pushdown

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

Converting two-way nondeterministic unar

✍ Viliam Geffert; Carlo Mereghetti; Giovanni Pighizzini 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 175 KB