Automatic monoids and change of generators

Research output: Contribution to journalArticlepeer-review

40 Citations (Scopus)


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
Publication statusPublished - Nov 1999


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

Cite this