Geodesic
On 2-state Mealy automata of polynomial growth
Algebra and discrete mathematics, no. 4 (2003), pp. 66-85

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

We consider the sequence of 2-state Mealy automata over the finite alphabets, that have polynomial growth orders and define the infinitely presented automatic transformation semigroups.
Keywords: growth of Mealy automata, polynomial growth order, infinitely presented semigroup. 
@article{ADM_2003_4_a6,
     author = {I. I. Reznykov},
     title = {On 2-state {Mealy} automata of polynomial growth},
     journal = {Algebra and discrete mathematics},
     pages = {66--85},
     publisher = {mathdoc},
     number = {4},
     year = {2003},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ADM_2003_4_a6/}
}
TY  - JOUR
AU  - I. I. Reznykov
TI  - On 2-state Mealy automata of polynomial growth
JO  - Algebra and discrete mathematics
PY  - 2003
SP  - 66
EP  - 85
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ADM_2003_4_a6/
LA  - en
ID  - ADM_2003_4_a6
ER  - 
%0 Journal Article
%A I. I. Reznykov
%T On 2-state Mealy automata of polynomial growth
%J Algebra and discrete mathematics
%D 2003
%P 66-85
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ADM_2003_4_a6/
%G en
%F ADM_2003_4_a6
I. I. Reznykov. On 2-state Mealy automata of polynomial growth. Algebra and discrete mathematics, no. 4 (2003), pp. 66-85. http://geodesic.mathdoc.fr/item/ADM_2003_4_a6/