I. I. Reznykov, “On 2-state Mealy automata of polynomial growth”, Algebra Discrete Math., 2003, выпуск 4,страницы 66

Эта публикация цитируется в 1 статье

On 2-state Mealy automata of polynomial growth

I. I. Reznykov

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

Аннотация: 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.

Ключевые слова: growth of Mealy automata, polynomial growth order, infinitely presented semigroup.

MSC: 68Q70, 20M35

Язык публикации: английский