Literature Cited
N. E. Kobrinskii and B. A. Trakhtenbrot, Introduction to the Theory of Finite Automata [in Russian], Fizmatgiz, Moscow (1962).
V. M. Glushkov, Synthesis of Digital Automata [in Russian], Fizmatgiz, Moscow (1962).
J. R. Jump, “A note on iterative decomposition of finite automata,” Inf. Control, No. 15 (1969).
J. Hartmanis and R. E. Stearns, The Algebraic Structure Theory of Sequential Machines, Prentice-Hall, New York (1966).
G. C. Bacon, “The decomposition of stochastic automata,” Inf. Control, No. 7 (1964).
J. G. Kemeny and J. L. Snell, Finite Markov Chains, Van Nostrand Reinhold, Princeton, New Jersey (1960).
Additional information
Translated from Kibernetika, No. 2, pp. 6–11, March–April, 1975.
Rights and permissions
About this article
Cite this article
Giorgadze, A.K., Safiulina, A.G. Decomposition of probabilistic automata. Cybern Syst Anal 11, 183–188 (1975). https://doi.org/10.1007/BF01069856
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069856