✦ LIBER ✦

Remarks on sorting and one-way multihead finite automata

✍ Scribed by Mirosław KutyŁowski

Book ID: 107765901
Publisher: Elsevier Science
Year: 1990
Tongue: English
Weight: 369 KB
Volume: 36
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(90)90076-a

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

One-way multihead deterministic finite a

One-way multihead deterministic finite automata

✍ J. Hromkovič 📂 Article 📅 1983 🏛 Springer-Verlag 🌐 English ⚖ 392 KB

Remarks on string-matching and one-way m

Remarks on string-matching and one-way multihead automata

✍ Marek Chrobak; Wojciech Rytter 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 357 KB

Remarks on multihead pushdown automata a

Remarks on multihead pushdown automata and multihead stack automata

✍ Satoru Miyano 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 660 KB

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 partially blind multihead finite auto

On partially blind multihead finite automata

✍ Oscar H. Ibarra; Bala Ravikumar 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 201 KB

One-way simple multihead finite automata

One-way simple multihead finite automata are not closed under concatenation

✍ Pavol Ďuriš; Juraj Hromkovič 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 511 KB