Automata system in finitelly generated groups
Cet article établit que les automates finis ne peuvent explorer qu'une zone limitée du graphe de Cayley d'un groupe périodique, qu'ils peuvent explorer le graphe d'un groupe possédant un élément non périodique à l'aide de trois pions, et qu'ils ne peuvent pas explorer le graphe d'un groupe aperiodique fini.