✦ LIBER ✦

On the determinacy problem for two-way pushdown automata

✍ Scribed by H. Petersen

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

Notes on looping deterministic two-way p

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

A simulation result for two-way pushdown

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

Deterministic two-way one-head pushdown

✍ B. Monien 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 248 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