Literature Cited
V. M. Glushkov, “Automata theory and formal transformations of microprograms,” Kibernetika, No. 5, 1–9 (1965).
M. A. Khvostantsev, “Microprocessor homogeneous system,” Authors Abstract of Candidate's Dissertation, Moscow (1977).
E. V. Evreinov and Yu. G. Kosarev, High-Throughput Homogeneous Universal Computing Systems [in Russian], Nauka, Novosibirsk (1966).
V. M. Glushkov, “On completeness of the operation set in computers,” Kibernetika, No. 2, 1–5 (1968).
Yu. V. Golunkov, “Algorithmic completeness and complexity of microprograms,” Kibernetika, No. 3, 1–15 (1977).
Ya. M. Barzdin', “On a class of Turing machines),” in: Proc. of the Seminar “Algebra and Logic” [in Russian], Vol. 1, No. 6, Moscow (1962), pp. 42–51.
Additional information
Translated from Kibernetika, No. 6, pp. 13–16, November–December, 1981.
Rights and permissions
About this article
Cite this article
Zuev, M.F., Khvostantsev, M.A. Abstract-automaton completeness in the class of many-place operators. Cybern Syst Anal 17, 731–735 (1981). https://doi.org/10.1007/BF01069219
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069219