Automata system in finitelly generated groups

From MaRDI portal
Publication:6310596

arXiv1812.00716MaRDI QIDQ6310596FDOQ6310596

A. Ya Belov, D. V. Gusev

Publication date: 3 December 2018

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.












This page was built for publication: Automata system in finitelly generated groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6310596)