Issue No. 12 - December (1974 vol. 23)
F. Bancilhon , University of Michigan
This paper is concerned with the problem of equivalence and dominance relations between sequential stochastic machines. We first introduce the transition output stochastic automaton together with the notion of pseudoautomaton. In Section III, we establish some fundamental properties concerning the rank of a stochastic automaton.
Cones, dominance, equivalence, geometric model, stochastic automata.
F. Bancilhon, "A Geometric Model for Stochastic Automata," in IEEE Transactions on Computers, vol. 23, no. , pp. 1290-1299, 1974.