✦ LIBER ✦

Time complexity of loop-free two-way pushdown automata

✍ Scribed by Wojciech Rytter

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Notes on looping deterministic two-way p

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

Time complexity of languages recognized

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

Descriptional complexity of two-way push

✍ Andreas Malcher; Carlo Mereghetti; Beatrice Palano 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 321 KB

Yield-languages of two-way pushdown tree

✍ Kai Salomaa 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 476 KB

A note on linear time simulation of dete

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

An effective simulation of deterministic

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