๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On ywo-way, two-tape automata

โœ Scribed by David Pager

Publisher
Springer
Year
1971
Tongue
English
Weight
282 KB
Volume
5
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

Two-way nondeterministic automata
Two-way nondeterministic automata
โœ A. N. Kolodin ๐Ÿ“‚ Article ๐Ÿ“… 1976 ๐Ÿ› Springer US ๐ŸŒ English โš– 427 KB