References
G. C. Bacon, The decomposition of stochastic automata,Information and Control 7 (1964), 320–329.
G. Birkhoff,Lattice Theory, Amer. Math. Soc. Colloq. Publ., Vol 24, Amer. Math. Soc., Providence, 1967.
J. W. Carlyle, Stochastic finite-state system theory,System Theory, L. A. Zadeh and E. Polak, eds., pp. 387–423, McGraw-Hill, New York, 1969.
B. Grünbaum,Convex Polytopes, Interscience, New York, 1967.
J. Hartmanis andR. E. Stearns,Algebraic Structure Theory of Sequential Machines, Prentice-Hall, Englewood Cliffs, 1966.
J. G. Kemeny andJ. L. Snell,Finite Markov Chains, D. Van Nostrand, New York, 1960.
R. Penrose, A generalized inverse for matrices,Proc. Cambridge Philos. Soc. 51 (1955), 406–418.
C. A. Rohde, Some results on generalized inverses,SIAM Review 8 (1966), 201–205.
E. S. Santos, First and second covering problems of quasi-stochastic systems,Information and Control 20 (1972), 20–37.
Author information
Authors and Affiliations
Additional information
Presented to the Third Annual ACM Symposium on Theory of Computing at Shaker Heights, Ohio on 5 May 1971.
Works reported herein are supported in part by the University Research Council of Youngstown State University.
Rights and permissions
About this article
Cite this article
Santos, E.S. Algebraic structure theory of stochastic machines. Math. Systems Theory 6, 243–262 (1972). https://doi.org/10.1007/BF01706093
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01706093