𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on one-way and two-way automata

✍ Scribed by J. Hartmanis

Publisher
Springer
Year
1970
Tongue
English
Weight
279 KB
Volume
4
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On two-way tree automata
On two-way tree automata
✍ Etsuro Moriya πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 323 KB
On two-way multihead automata
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 ywo-way, two-tape automata
On ywo-way, two-tape automata
✍ David Pager πŸ“‚ Article πŸ“… 1971 πŸ› Springer 🌐 English βš– 282 KB