Geodesic
Investigations of Mealy automata growth at iterations
Algebra and discrete mathematics, no. 2 (2007), pp. 130-157

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

The problem of the research of Mealy automata growth at iterations is considered in the paper. We describe the application of the mathematical modelling method to this problem, and consider properties of growth of Mealy automata. We show several equivalence relations and automaton sequences that are used in these investigations.
Keywords: Mealy automaton, growth function, automaton transformation semigroup, mathematical modeling. 
@article{ADM_2007_2_a12,
     author = {Illya I. Reznykov},
     title = {Investigations of {Mealy} automata growth at iterations},
     journal = {Algebra and discrete mathematics},
     pages = {130--157},
     publisher = {mathdoc},
     number = {2},
     year = {2007},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ADM_2007_2_a12/}
}
TY  - JOUR
AU  - Illya I. Reznykov
TI  - Investigations of Mealy automata growth at iterations
JO  - Algebra and discrete mathematics
PY  - 2007
SP  - 130
EP  - 157
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ADM_2007_2_a12/
LA  - en
ID  - ADM_2007_2_a12
ER  - 
%0 Journal Article
%A Illya I. Reznykov
%T Investigations of Mealy automata growth at iterations
%J Algebra and discrete mathematics
%D 2007
%P 130-157
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ADM_2007_2_a12/
%G en
%F ADM_2007_2_a12
Illya I. Reznykov. Investigations of Mealy automata growth at iterations. Algebra and discrete mathematics, no. 2 (2007), pp. 130-157. http://geodesic.mathdoc.fr/item/ADM_2007_2_a12/