✦ LIBER ✦

On the theory of multitape automata

✍ Scribed by B. G. Mirkin

Publisher: Springer US
Year: 1968
Tongue: English
Weight: 491 KB
Volume: 2
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf01073664

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Multitape one-way nonwriting automata

✍ Patrick C. Fischer; Arnold L. Rosenberg 📂 Article 📅 1968 🏛 Elsevier Science 🌐 English ⚖ 591 KB

The theory given by Rabin and Scott for one-tape finite automata is extended to cover machines with several input tapes which can be advanced independently under finite-state control.

The equivalence problem of multitape fin

The equivalence problem of multitape finite automata

✍ T. Harju; J. Karhumäki 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 544 KB

HDTOL matching of computations of multit

HDTOL matching of computations of multitape automata

✍ Karel Culik; Juhani Karhumäki 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 623 KB

On the ergodic theory of cellular automa

On the ergodic theory of cellular automata

✍ Stephen J. Willson 📂 Article 📅 1975 🏛 Springer 🌐 English ⚖ 585 KB

On the power of alternation in automata

On the power of alternation in automata theory

✍ Juraj Hromkovič 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 782 KB

Decidability of the equivalence problem

Decidability of the equivalence problem for A class of multitape multihead automata and flowcharts over memory

✍ S. K. Shukuryan 📂 Article 📅 1977 🏛 Springer US 🌐 English ⚖ 500 KB