✦ LIBER ✦

Complementing two-way finite automata

✍ Scribed by Viliam Geffert; Carlo Mereghetti; Giovanni Pighizzini

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Multihead Two-Way Probabilistic Finite A

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

Two-way deterministic finite automata ar

✍ Silvio Micali 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 281 KB

Three-way two-dimensional finite automat

✍ Katsushi Inoue; Itsuo Takanami; Roland Vollmar 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 679 KB

Efficient probability amplification in t

✍ Abuzer Yakaryılmaz; A.C. Cem Say 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 983 KB

Two-way finite automata with quantum and

✍ Andris Ambainis; John Watrous 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 148 KB

The finite graph problem for two-way alt

✍ Mikołaj Bojańczyk 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 206 KB

Two-way alternating automata on inÿnite trees were introduced by Vardi (Reasoning about the part with two way