Automatic semigroups with subsemigroups of finite Rees index

Nikola Ruskuc; M Hoffmann; RM Thomas

Automatic semigroups with subsemigroups of finite Rees index

Nikola Ruskuc, M Hoffmann, RM Thomas

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	463-476
Number of pages	14
Journal	International Journal of Algebra and Computation
Volume	12
Publication status	Published - Jun 2002

Keywords

Rees index
automatic semigroups
regular languages
MONOIDS
PRESENTATIONS

Cite this

@article{18b92df63e994a18b2f14b7a0d622f08,

title = "Automatic semigroups with subsemigroups of finite Rees index",

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.",

keywords = "Rees index, automatic semigroups, regular languages, MONOIDS, PRESENTATIONS",

author = "Nikola Ruskuc and M Hoffmann and RM Thomas",

year = "2002",

month = jun,

language = "English",

volume = "12",

pages = "463--476",

journal = "International Journal of Algebra and Computation",

issn = "0218-1967",

publisher = "WORLD SCIENTIFIC PUBL CO PTE LTD",

}

TY - JOUR

T1 - Automatic semigroups with subsemigroups of finite Rees index

AU - Ruskuc, Nikola

AU - Hoffmann, M

AU - Thomas, RM

PY - 2002/6

Y1 - 2002/6

N2 - 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.

AB - 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.

KW - Rees index

KW - automatic semigroups

KW - regular languages

KW - MONOIDS

KW - PRESENTATIONS

UR - http://www.scopus.com/inward/record.url?scp=0035998617&partnerID=8YFLogxK

M3 - Article

SN - 0218-1967

VL - 12

SP - 463

EP - 476

JO - International Journal of Algebra and Computation

JF - International Journal of Algebra and Computation

ER -

Automatic semigroups with subsemigroups of finite Rees index

Abstract

Keywords

Other files and links

Fingerprint

Cite this