𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Remarks on string-matching and one-way multihead automata

✍ Scribed by Marek Chrobak; Wojciech Rytter

Book ID
113163082
Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
357 KB
Volume
24
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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