Some remarks on multihead automata
RAIRO. Inform. théor., 11 3 (1977) 181-195
Published online: 2017-02-01
Articles citing this article
The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).
Cited article:
This article has been cited by the following article(s):
Some undecidable problems for parallel communicating finite automata systems
Carlos Martı́n-Vide and Victor MitranaInformation Processing Letters 77 (5-6) 239 (2001)
https://doi.org/10.1016/S0020-0190(00)00159-9
PARALLEL COMMUNICATING PUSHDOWN AUTOMATA SYSTEMS
ERZSÉBET CSUHAJ-VARJÚ, CARLOS MARTÍN-VIDE, VICTOR MITRANA and GYÖRGY VASZILInternational Journal of Foundations of Computer Science 11 (04) 631 (2000)
https://doi.org/10.1142/S0129054100000338
Parallel communicating automata systems — A survey
Carlos Martín-Vide and Victor MitranaKorean Journal of Computational & Applied Mathematics 7 (2) (2000)
https://doi.org/10.1007/BF03012191
Alternating multihead finite automata
K.N. KingTheoretical Computer Science 61 (2-3) 149 (1988)
https://doi.org/10.1016/0304-3975(88)90122-3
Hierarchies of one-way multihead automata languages
Marek ChrobakTheoretical Computer Science 48 153 (1986)
https://doi.org/10.1016/0304-3975(86)90093-9
On efficient recognition of transductions and relations
Oscar H. Ibarra, Michael A. Palis and Jik H. ChangTheoretical Computer Science 39 89 (1985)
https://doi.org/10.1016/0304-3975(85)90132-X
Automata, Languages and Programming
K. N. KingLecture Notes in Computer Science, Automata, Languages and Programming 115 506 (1981)
https://doi.org/10.1007/3-540-10843-2_40
Formal Language Theory
Burkhard Monien and Ivan Hal SudboroughFormal Language Theory 287 (1980)
https://doi.org/10.1016/B978-0-12-115350-2.50015-4
Two-way multihead automata over a one-letter alphabet
Burkhard MonienRAIRO. Informatique théorique 14 (1) 67 (1980)
https://doi.org/10.1051/ita/1980140100671