Literature Cited
V. M. Glushkov, “Completeness of systems of operations in electronic computers,” Kibernetika, No. 2 (1968).
Yu. V. Kapitonova, “On bounds for the length of a microprogram in a microprogram algebra,” Kibernetika, No. 1 (1969).
M. N. Kratko and G. S. Plesnevich, “On a problem of V. M. Glushkov,” Kibernetika, No. 2 (1969).
V. A. Ganov, “Upper bound of information redundancy measure of symmetrical semigroup,” Kibernetika, No. 6 (1970).
Yu. V. Golunkov, “Complexity of representation of substitutions of symmetrical semigroup by elements of systems of generatrices,” Kibernetika, No. 1 (1971).
B. A. Pogorelov, “On a problem of V. M. Glushkov,” Kibernetika, No. 5 (1973).
Additional information
Translated from Kibernetika, No. 5, pp. 51–55, September–October, 1975.
Rights and permissions
About this article
Cite this article
Rubtsov, V.A. Some bounds for the measure of information redundancy of systems of generatrices of a symmetrical substitution group. Cybern Syst Anal 11, 722–726 (1975). https://doi.org/10.1007/BF01071362
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01071362