Literature Cited
A. A. Letichevskii, “Completeness conditions in the class of Moore automata,” in: Theory of Automata, Izd. IK AN USSR, Kiev (1963).
E. W. Carlyle, “Reduced forms for stochastic sequential machines,” Cybernetics Reviews, Vol. 3 [in Russian], Moscow (1966).
N. E. Kobrynskii and V. A. Trakhtenbrot, Introduction to the Theory of Finite Automata [in Russian].
L. D. Makarevich, “On the realizability of probabilistic operators in logical nets,” in: Discrete Analysis, No. 15 [in Russian], Novosibirsk (1969).
L. D. Makarevich, “On attainability in probabilistic automata,” Soobshcheniya AN GSSR,53, No. 2 (1969).
Additional information
Translated from Kibernetika, No. 1, pp. 17–20, January–February, 1971.
Rights and permissions
About this article
Cite this article
Makarevich, L.V. The problem of completeness in the structural theory of probabilistic automata. Cybern Syst Anal 7, 22–26 (1971). https://doi.org/10.1007/BF01070522
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01070522