On 2-state Mealy automata of polynomial growth

• Дата: 2018
• Автор: Reznykov, I. I.
• Формат: Стаття
• Мова: English
• Опубліковано: Lugansk National Taras Shevchenko University 2018
• Теми: growth of Mealy automata; polynomial growth order; infinitely presented semigroup; 68Q70; 20M35
• Онлайн доступ: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/973
• Назва журналу: Algebra and Discrete Mathematics

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.