Automata system in finitelly generated groups
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2018
- DOI:
- 10.48550/arXiv.1812.00716
- arXiv:
- arXiv:1812.00716
- Bibcode:
- 2018arXiv181200716G
- Keywords:
-
- Mathematics - Group Theory;
- Mathematics - Logic;
- 20F10
- E-Print:
- 12 pages, in Russian, supported by Russian Science Foundation, grant No 17-11-01377