当前位置: X-MOL 学术Groups Geom. Dyn. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The word and order problems for self-similar and automata groups
Groups, Geometry, and Dynamics ( IF 0.6 ) Pub Date : 2020-06-24 , DOI: 10.4171/ggd/560
Laurent Bartholdi 1 , Ivan Mitrofanov 2
Affiliation  

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.

中文翻译:

自相似和自动机群的单词和顺序问题

我们证明在功能递归组中单词问题是无法确定的,并且在自动机组中甚至在假设它们正在收缩的情况下,订单问题也是无法确定的。
更新日期:2020-07-20
down
wechat
bug