2 research outputs found
Transformers of markov chains
We investigate the possibility of synthesizing stable probability distribution generators on the basis of a complete system of deterministic elements and generators of random signals described by nonhomogeneous Markov chains. It is shown that such generators can be obtained by constructing some finite Moore automata with special transition functions. Preliminary speed estimates of the generators with given accuracy of realization of the distribution are found. The results are based on multiplicative properties of regular stochastic matrices