Research Training Network in Model Theory
Publications > Preprint server > Preprint Number 1329

Preprint Number 1329

Previous Next Preprint server

1329. Laurent Bartholdi, Ivan Mitrofanov
The word and order problems for self-similar and automata groups

Submission date: 27 October 2017


We prove that the order problem is undecidable in automata groups, and that the word problem is undecidable in functionally recursive groups.

Mathematics Subject Classification:

Keywords and phrases:

Full text arXiv 1710.10109: pdf, ps.

Last updated: March 23 2021 10:20 Please send your corrections to: