✦ LIBER ✦

A note on linear time simulation of deterministic two-way pushdown automata

✍ Scribed by Neil D. Jones

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

A note on two-way nondeterministic pushd

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

An effective simulation of deterministic

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

Deterministic one-way simulation of two-

✍ Hiroshi Umeo; Kenichi Morita; Kazuhiro Sugata 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 432 KB

A note on the reduction of two-way autom

✍ Moshe Y. Vardi 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 525 KB

A note on isomorphic simulation of autom

✍ Zoltán Ésik 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 446 KB