Geodesic
Presentation of automata models of Markovian functions on the basis of aggregation of Markov chains
Informacionnye tehnologii i vyčislitelnye sistemy, no. 1 (2016), pp. 32-42.

Voir la notice de l'article provenant de la source Math-Net.Ru

In the paper we present the solution to the problem of algorithmic synthesis of automata models of Markov's functions on the basis of aggregation of finite Markov's chains. Introduced equivalent automata models of Markov's functions. We determined the dependence of the complexity of algorithmic implementation of automata models from size of a stochastic matrix and length of implication vector of this matrix. Matrix describes law of obtaining of aggregated chain. We estimated the complexity of the considered models.
Mots-clés : Markov's chain
Keywords: stochastic matrix, autonomic stochastic automata, automata models of Markov's functions, estimates of the complexity, implicative vector, aggregation of chain. 
@article{ITVS_2016_1_a2,
     author = {B. F. Aminov and V. M. Zacharov and M. A. Hussein},
     title = {Presentation of automata models of {Markovian} functions on the basis of aggregation of {Markov} chains},
     journal = {Informacionnye tehnologii i vy\v{c}islitelnye sistemy},
     pages = {32--42},
     publisher = {mathdoc},
     number = {1},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ITVS_2016_1_a2/}
}
TY  - JOUR
AU  - B. F. Aminov
AU  - V. M. Zacharov
AU  - M. A. Hussein
TI  - Presentation of automata models of Markovian functions on the basis of aggregation of Markov chains
JO  - Informacionnye tehnologii i vyčislitelnye sistemy
PY  - 2016
SP  - 32
EP  - 42
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ITVS_2016_1_a2/
LA  - ru
ID  - ITVS_2016_1_a2
ER  - 
%0 Journal Article
%A B. F. Aminov
%A V. M. Zacharov
%A M. A. Hussein
%T Presentation of automata models of Markovian functions on the basis of aggregation of Markov chains
%J Informacionnye tehnologii i vyčislitelnye sistemy
%D 2016
%P 32-42
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ITVS_2016_1_a2/
%G ru
%F ITVS_2016_1_a2
B. F. Aminov; V. M. Zacharov; M. A. Hussein. Presentation of automata models of Markovian functions on the basis of aggregation of Markov chains. Informacionnye tehnologii i vyčislitelnye sistemy, no. 1 (2016), pp. 32-42. http://geodesic.mathdoc.fr/item/ITVS_2016_1_a2/