|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Automata system in finitelly generated groupsстатья
- Авторы: Gusev D., Kanel-Belov A.
- Сборник: arXiv e-prints
- Серия: Series arxive "math"
- Том: 5333
- Год издания: 2018
- Место издания: ARXIV
- Аннотация: We prove that any finite system of interacted automata can not leave some finite arrear of Calley graph of periodic group. If group has non-periodic element, then its Calley graph can be explored by some finite automata with 3 pebbles. If group is finitelly generated and aperiodic then it can not be explored by any system of finite automata.
- Добавил в систему: Белов Алексей Яковлевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | 1812.00716.pdf | 155,5 КБ | 5 декабря 2018 [AlexeiBelov] |