|
Конечный набор конечных автоматов не может обойти граф Келли бесконечной периодической группы
А. Я. Белов
Аннотация:
Показано, что граф Келли бесконечных периодических групп нельзя обойти никакой системой конечных автоматов. При наличии непериодического элемента такой обход существует. При этом достаточно системы из одного Робота и трех камней.
Ключевые слова:
Роботы в лабиринтах, конечные автоматы, периодические группы, проблема Бернсайда.
Поступило: 10.12.2018
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm12282
|
Статистика просмотров: |
Страница аннотации: | 100 |
|