|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Коллектив автоматов в конечно-порожденных группах
Д. В. Гусевa, И. А. Иванов-Погодаевa, А. Я. Канель-Беловbc a Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный
b Shenzhen University, Китай
c Bar-Ilan University, Израиль
Аннотация:
Данная работа посвящена обхождению лабиринта
коллективом конечных автоматов. Эта часть теории автоматов породила
довольно широкий спектр различных задач [1], [2],
в том числе связанных с задачами теории сложности вычислений и
теорией вероятностей. Оказывается,
что рассмотрение сложных алгебраических объектов,
таких как бернсайдовы группы, может быть интересным
в данном контексте. В работе будет показано, что граф Кэли
конечно-порожденной группы нельзя обойти коллективом автоматов
тогда и только тогда, когда она бесконечна и
каждый ее элемент периодичен.
Библиография: 18 названий.
Ключевые слова:
конечные автоматы, бернсайдовы группы, роботы в лабиринтах,
обходы лабиринтов.
Поступило: 10.12.2018 Исправленный вариант: 19.05.2020
Образец цитирования:
Д. В. Гусев, И. А. Иванов-Погодаев, А. Я. Канель-Белов, “Коллектив автоматов в конечно-порожденных группах”, Матем. заметки, 108:5 (2020), 692–701; Math. Notes, 108:5 (2020), 671–678
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm12898https://doi.org/10.4213/mzm12898 https://www.mathnet.ru/rus/mzm/v108/i5/p692
|
Статистика просмотров: |
Страница аннотации: | 226 | PDF полного текста: | 66 | Список литературы: | 27 | Первая страница: | 4 |
|