Коллектив автоматов в конечно-порожденных группах

Данная работа посвящена обхождению лабиринтаколлективом конечных автоматов. Эта часть теории автоматов породиладовольно широкий спектр различных задач [1], [2],в том числе связанных с задачами теории сложности вычислений итеорией вероятностей. Оказывается,что рассмотрение сложных алгебраических объектов,таких как бернсайдовы группы, может быть интереснымв данном контексте. В работе будет показано, что граф Кэликонечно-порожденной группы нельзя обойти коллективом автоматовтогда и только тогда, когда она бесконечна икаждый ее элемент периодичен.Библиография: 18 названий.