✦ LIBER ✦

A note on the reduction of two-way automata to one-way automata

✍ Scribed by Moshe Y. Vardi

Book ID: 113163446
Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 525 KB
Volume: 30
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(89)90205-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Reduction of Two-Way Automata to One

The Reduction of Two-Way Automata to One-Way Automata

✍ Shepherdson, J. C. 📂 Article 📅 1959 🏛 IBM 🌐 English ⚖ 291 KB

A note on one-way and two-way automata

✍ J. Hartmanis 📂 Article 📅 1970 🏛 Springer 🌐 English ⚖ 279 KB

A note on two-way probabilistic automata

✍ Jie Wang 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 575 KB

A note on two-way nondeterministic pushd

A note on two-way nondeterministic pushdown automata

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

On two-way multihead automata

✍ Oscar H. Ibarra 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 479 KB

For each positive integer n, let -~eN(n ) be the class of sets accepted by a family of automata of type N, each with a read-only input with endmarkers and n two-way input heads. The following result, which is applicable to most types of two-way multihead devices, is proved: If for each positive inte

On two-way tree automata

✍ Etsuro Moriya 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 323 KB