A note on automatic semigroups

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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.
Original languageEnglish
Pages (from-to)555-570
Number of pages6
JournalSemigroup Forum
Issue number3
Publication statusPublished - Jun 2013


  • automatic semigroup
  • regular semigroup
  • generating set
  • monoid


Dive into the research topics of 'A note on automatic semigroups'. Together they form a unique fingerprint.

Cite this