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

Гусев, Д.В.; Иванов-Погодаев, И.А.; Канель-Белов, А.Я.

Авторы: Гусев Д.В., Иванов-Погодаев И.А., Канель-Белов А.Я.
Журнал: Математические заметки
Год издания: 2020
Издательство: МИАН
Местоположение издательства: Москва
Аннотация: Данная работа посвящена обхождению лабиринта коллективом конечныхавтоматов. Эта часть теории автоматов породила довольно широкий спектрразличных задач [15, 9], в том числе связанных с задачами теории сложностивычислений и теорией вероятностей. Оказывается, что рассмотрение слож-ных алгебраических объектов, таких как бёрнсайдовы группы, может бытьинтересном в данном контексте. В работе будет показано, что граф Кэликонечно-порожденной группы нельзя обойти коллективом автоматов тогда итолько тогда, когда она бесконечна и каждый ее элемент периодичен.Библиография: 18 названий.Ключевые слова: конечные автоматы, бёрнсайдовы группы, роботы в ла-биринтах, обходы лабиринтов
Добавил в систему: Белов Алексей Яковлевич

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ИНХС РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИСТИНА ИНХС РАН

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

Прикрепленные файлы