✦ LIBER ✦

On the power of real-time two-way multihead finite automata with jumps

✍ Scribed by Walter J. Savitch; Paul M.B. Vitányi

Book ID: 113162736
Publisher: Elsevier Science
Year: 1984
Tongue: English
Weight: 398 KB
Volume: 19
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(84)90125-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Deterministic one-way simulation of two-

Deterministic one-way simulation of two-way real-time cellular automata and its related problems

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

On the Power of Las Vegas for One-Way Co

On the Power of Las Vegas for One-Way Communication Complexity, OBDDs, and Finite Automata

✍ Juraj Hromkovič; Georg Schnitger 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 86 KB

On the Power of Finite Automata with bot

On the Power of Finite Automata with both Nondeterministic and Probabilistic States

✍ Condon, Anne; Hellerstein, Lisa; Pottle, Samuel; Wigderson, Avi 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 463 KB

On the Bounds for State-Set Size in the

On the Bounds for State-Set Size in the Proofs of Equivalence Between Deterministic, Nondeterministic, and Two-Way Finite Automata

✍ Moore, F.R. 📂 Article 📅 1971 🏛 IEEE 🌐 English ⚖ 949 KB

On the Finite-SNR DMT of Two-Way AF Rela

On the Finite-SNR DMT of Two-Way AF Relaying with Imperfect CSI

✍ Lei Wang; Yueming Cai; Weiwei Yang 📂 Article 📅 2012 🏛 Institute of Electrical and Electronics Engineers 🌐 English ⚖ 199 KB

Simulatability of Finite Automata by Sch

Simulatability of Finite Automata by Schepherdson and Sturgis' Machinesby Seiiti Huzino;On the Simulation of Real-Time Turing Machines by a Modified Schepherdson-Sturgis' Machineby Seiiti Huzino

✍ Review by: Günter Asser 📂 Article 📅 1968 🏛 Association for Symbolic Logic 🌐 English ⚖ 322 KB