On automatic Rees matrix semigroups

L Descalco, Nikola Ruskuc

Research output: Other contribution

13 Citations (Scopus)

Abstract

We consider a Rees matrix semigroup S = M [ U; I, J; P] over a semigroup U, with I and J finite index sets, and relate the automaticity of S with the automaticity of U. We prove that if U is an automatic semigroup and S is finitely generated then S is an automatic semigroup. If S is an automatic semigroup and there is an entry p in the matrix P such that p U-1 = U then U is automatic. We also prove that if S is a prefix-automatic semigroup, then U is a prefix-automatic semigroup.

Original languageEnglish
Volume30
DOIs
Publication statusPublished - 2002

Keywords

  • GENERATORS
  • MONOIDS

Fingerprint

Dive into the research topics of 'On automatic Rees matrix semigroups'. Together they form a unique fingerprint.

Cite this