Automatic monoids and change of generators

Research output: Contribution to journalArticlepeer-review

40 Citations (Scopus)

Abstract

The main result of this paper establishes invariance under change of generators for automatic structures for monoids (a property that is well known to hold for automatic groups but fails for semigroups). This result is then applied to show that if a free product of two monoids is automatic, then so are both the free factors. Finally the difference between automatic structures, in terms of monoid generating sets and semigroup generating sets, is discussed.

Original languageEnglish
Pages (from-to)403-409
Number of pages7
JournalMathematical Proceedings of the Cambridge Philosophical Society
Volume127
Publication statusPublished - Nov 1999

Fingerprint

Dive into the research topics of 'Automatic monoids and change of generators'. Together they form a unique fingerprint.

Cite this