The Finiteness Problem for Automaton Semigroups is Undecidable

The Finiteness Problem for Automaton Semigroups is Undecidable
复制标题

自动机半群的有限性问题是不可判定的

DOI：
10.1142/s0218196714500015
复制
发表时间：
2013
期刊：
Int. J. Algebra Comput.
影响因子：
--
通讯作者：
Pierre Gillibert
Pierre Gillibert
中科院分区：
--
文献类型：
--
作者：
Pierre Gillibert

文献摘要

被引文献

相似文献

自动机群和自动机半群的有限性问题已得到广泛的研究，并有几个部分正结果。然而，我们证明，在最一般的情况下，问题是根据…
The finiteness problem for automaton groups and semigroups has been widely studied, several partial positive results are known. However, we prove that, in the most general case, the problem is unde...