✦ LIBER ✦

A note on two-way probabilistic automata

✍ Scribed by Jie Wang

Book ID: 107766042
Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 575 KB
Volume: 43
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(92)90119-g

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on one-way and two-way automata

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

Multihead Two-Way Probabilistic Finite A

Multihead Two-Way Probabilistic Finite Automata

✍ I. I. Macarie 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 166 KB

Notes on looping deterministic two-way p

Notes on looping deterministic two-way pushdown automata

✍ M. Ladermann; H. Petersen 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 444 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

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