Automatic semigroups with subsemigroups of finite Rees index

Nikola Ruskuc, M Hoffmann, RM Thomas

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)

Abstract

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
Volume12
Publication statusPublished - Jun 2002

Keywords

  • Rees index
  • automatic semigroups
  • regular languages
  • MONOIDS
  • PRESENTATIONS

Fingerprint

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

Cite this