I. I. Reznykov, “On 2-state Mealy automata of polynomial growth”, Algebra Discrete Math., 2003, Issue 4,Pages <nobr>66

This article is cited in 1 paper

On 2-state Mealy automata of polynomial growth

I. I. Reznykov

5, Krasnogvardeyskaya st., of. 2, 02094, Kyiv, Ukraine

Abstract: 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.

MSC: 68Q70, 20M35

Language: English