Automatic semigroups with subsemigroups of finite Rees index

Nikola Ruskuc, M Hoffmann, RM Thomas

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


The notion of automaticity has been widely studied in groups and some progress has been made in understanding this notion in the wider context of semigroups. The purpose of this paper is to study the connections between the automaticity of semigroups S and T where T is a subsemigroup of finite Rees index in S.

Original languageEnglish
Pages (from-to)463-476
Number of pages14
JournalInternational Journal of Algebra and Computation
Publication statusPublished - Jun 2002


  • Rees index
  • automatic semigroups
  • regular languages


Dive into the research topics of 'Automatic semigroups with subsemigroups of finite Rees index'. Together they form a unique fingerprint.

Cite this