RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1973 Volume 9, Issue 4, Pages 66–70 (Mi ppi924)

Automata Theory

Asymptotic Enlargement of the States of Certain Stochastic Automata

A. R. Rotenberg


Abstract: Let a homogeneous Markov chain having a finite number of states and describing a stochastic automaton depend on a parameter $\varepsilon$ in such a way that the transition probabilities are continuous functions of $\varepsilon$ for $\varepsilon=\varepsilon_0$ and the set of states of the chain for $\varepsilon=\varepsilon_0$ decomposes into the union of $k>1$ ergodic sets $X_1,\dots,X_k$. A family of Markov processes describing a random walk of the original Markov process on the sets $X_1,\dots,X_k$ as $\varepsilon\to\varepsilon_0$ is constructed.

UDC: 621.391.1, 62-507

Received: 06.05.1972
Revised: 06.10.1972


 English version:
Problems of Information Transmission, 1973, 9:4, 321–324

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024