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

Two-way nondeterministic automata

โœ Scribed by A. N. Kolodin

Publisher
Springer US
Year
1976
Tongue
English
Weight
427 KB
Volume
10
Category
Article
ISSN
1573-8337

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