Infinite state probabilistic transition tables and chains ergodic properties

This paper is concerned with infinite state probabilistic transition tables, representing the dynamical behavior of a probabilistic automaton and nonhomogeneous infinite-state Markov chains. Many known theorems are generalized from the finite state case to the infinite state case. A possible application to the problem of computing, approximately, products of infinite state stochastic matrices is outlined.