A note on automatic semigroups

被引:1
|
作者
Dombi, E. R. [1 ]
机构
[1] Univ Strathclyde, Dept Management Sci, Glasgow G1 1QE, Lanark, Scotland
关键词
Automatic semigroup; Regular semigroup; Generating set; Monoid; MONOIDS; GENERATORS;
D O I
10.1007/s00233-012-9446-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is well known that for monoids and completely simple semigroups the property of being automatic does not depend on the choice of the semigroup generating set. In this paper we extend these results to semigroups satisfying the equality S=SS. As an immediate corollary of this result we obtain that for regular semigroups being automatic is invariant under the change of generators.
引用
收藏
页码:555 / 570
页数:16
相关论文
共 50 条