Automatic monoids and change of generators
Automatic monoids and change of generators
复制标题
DOI：
10.1017/s0305004199003722
复制
发表时间：
1999-11
影响因子：
0.8
通讯作者：
A. Duncan;E. Robertson;N. Ruškuc
中科院分区：
文献类型：
--
作者：
A. Duncan;E. Robertson;N. Ruškuc
本文的主要结果建立了幺半群自动结构在生成器变化下的不变性（众所周知，该属性适用于自动群，但不适用于半群）。然后应用这个结果来表明，如果两个幺半群的自由乘积是自动的，那么两个自由因子也是自动的。最后，讨论了自动结构在幺半群生成集和半群生成集方面的区别。
The main result of this paper establishes invariance under change of generators for automatic structures for monoids (a property that is well known to hold for automatic groups but fails for semigroups). This result is then applied to show that if a free product of two monoids is automatic, then so are both the free factors. Finally, the difference between automatic structures, in terms of monoid generating sets and semigroup generating sets, is discussed.