Групи автоматів без циклу з виходом

Abstract

Доведено, що клас груп, породжених автоматами над скiнченним алфавiтом, є замкненим вiдносно прямих степенiв та деяких вiнцевих добуткiв. Отримано точну оцiнку порядкiв груп автоматiв без циклу з виходом над бiнарним алфавiтом.

It is proved that the class of groups generated by automata over a finite alphabet is closed with respect to direct powers and some wreath products. Orders of groups of automata without cycles with exit over a binary alphabet are precisely estimated.