Literature Cited
M. Minsky, Computation: Finite and Infinite Machines, Prentice-Hall, Englewood Cliffs (1967).
Yu. A. Kryukov, “Turing machine with three states and two symbols and with one state and symboi,” Kibernetika, No. 1 (1971).
Yu. V. Rogozhin, Improved Transformation of Shannon Turing Machines [in Russian], Preprint 74-44, Izd. Inst. Kibernetiki, Akad, Nauk UkrSSR, Kiev (1974).
C. E. Shannon, “A universal Turing machine with two internal states,” in. Automata Studies, Princeton University Press, Princeton (1956).
S. Watanabe, “Universal Turing machines with 5 symbols, 8 states, and 5 symbols, 6 states,” in: Cybernetics Collection [Russian translation], No. 6 (1963).
S. Watanabe, On a Minimum Universal Turing Machine, MCB Report, Tokyo (1960).
Additional information
Transalated from Kibernetika, No. 2, pp. 139–140, March–April, 1976.
Rights and permissions
About this article
Cite this article
Karmazin, V.N. Minimal universal turing machines. Cybern Syst Anal 12, 319–320 (1976). https://doi.org/10.1007/BF01069910
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069910