Literature Cited
V. G. Bondarev, “Algorithm of decomposition in finite symmetric semigroups,” Kibernetika,6, No. 4 (1970).
V. M. Glushkov, “Completeness of a system of operations in digital computers,” Kibernetika,4, No. 2 (1968).
Yu. V. Golunkov, “On complexity of representing permutations of symmetric semigroups in terms of the elements of the system of generators,” Kibernetika,7, No. 1 (1971).
Yu. V. Kapitonova, “The problem of estimating the length of a microprogram in a microprogram algebra,” Kibernetika,5, No. 1 (1969).
Additional information
Translated from Kibernetika, No. 5, pp. 141–143, September–October, 1973.
Rights and permissions
About this article
Cite this article
Pogorelov, B.A. A problem of V. M. Glushkov. Cybern Syst Anal 9, 895–899 (1973). https://doi.org/10.1007/BF01069732
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069732