The word and order problems for self-similar and automata groups
Laurent BartholdiIvan Mitrofanov
所有作者
Laurent BartholdiIvan Mitrofanov
文献摘要
We prove that the word problem is undecidable in functionally recursive
groups, and that the order problem is undecidable in automata groups, even
under the assumption that they are contracting.