Groups defined by automata

DOI10.4171/AUTOMATA-2/2MaRDI QIDQ2244819

Laurent Bartholdi, Pedro V. Silva

Publication date: 12 November 2021

Full work available at URL: https://arxiv.org/abs/1012.1531

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items

Abelian Invertible Automata ⋮ The word problem for finitary automaton groups ⋮ A Connected 3-State Reversible Mealy Automaton Cannot Generate an Infinite Burnside Group ⋮ A geometric approach to (semi)-groups defined by automata via dual transducers. ⋮ On Torsion-Free Semigroups Generated by Invertible Reversible Mealy Automata ⋮ Boundary dynamics for bireversible and for contracting automaton groups