Literature Cited
M. O. Rabin and D. Scott, “Finite automata and their decision problems,” IBM J. Res. and Dev.,3, 2, 1959.
C. C. Elgol and F. E. Mezei, “On relations defined by generalized finite automata,” IBM J. Res. and Dev.,9, 1, 1965.
A. L. Rosenberg, “Nonwriting extensions of finite automata,” Harvard University, Cambridge, Massachusetts, report NOBL-39, 1965.
J. A. Brzozowski, “Derivatives of regular expressions,” Journal of the Association for Computing Machinery,11, 4, 1964.
Additional information
Institute of Automation and Telemechanics, Moscow. Translated from Kibernetika, Vol. 5, No. 4, pp. 29–38, July–August, 1969.
Rights and permissions
About this article
Cite this article
Makarevskii, A.Y., Stotskaya, E.D. Representability in deterministic multi-tape automata. Cybern Syst Anal 5, 390–399 (1969). https://doi.org/10.1007/BF01073050
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01073050