We consider the sequence of 2-state Mealy au-
tomata over the finite alphabets, that have polynomial growth or-
ders and define the infinitely presented automatic transformation
semigroups.
Статті This is a special issue of the journal devoted to the jubilee of the outstanding Ukrainian and Russian mathematician, one of the founder of our journal Professor Rostislav Grigorchuk, who was 50 years of age on February 23, 2003.