Literature Cited
M. O. Rabin and D. Scott, “Finite automata and their decision problems,” IBM J. Res. Dev.,3, No. 2, 114–125 (1959).
M. Bird, “The equivalence problem for deterministic two-tape automata,” J. Comp. Syst. Sci.,7, No. 3, 218–236 (1973).
B. G. Mirkin, “Toward the theory of multitape automata,” Kibernetika, No. 5, 8–13 (1966).
J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, Mass. (1979).
Additional information
Translated from Kibernetika, No. 6, pp. 20–25, November–December, 1987.
Rights and permissions
About this article
Cite this article
Gorshkov, P.V., Arkhangel'skii, K.V. Formalization of the concept of multitape automaton. Cybern Syst Anal 23, 745–751 (1987). https://doi.org/10.1007/BF01070235
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01070235