Knowledge representation

Generalized Markovian Chaines

V. L. Stefanuk

Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), Moscow

Abstract: This paper demonstrates that after some generalization the Markovian Chains besides traditional probabilistic processes (classic) would allow a description of analogical processes of deterministic nature. This observation allows to essentially increase the area of application of Markovian tools and leads to generalization of the concept of Markovian tools covering both stochastic (classic) and deterministic Markovian chains (new). A Lemma and a Theorem are proved to be valid for the Ergodic Deterministic Markovian Chains introduced in the paper. The theoretical results obtained are to justify the introduction of such class of chains and to prove the possibility of their application to practical problems.

Keywords: Markovian Chains, Balance of Flows, Generalized Markovian Chains, Stochastic Markovian Chains, Deterministic Markovian Chains.

Bibliographic databases:

•