Browse by author
Lookup NU author(s): Dr Andrew Duncan
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
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. © 1999 Cambridge Philosophical Society.
Author(s): Duncan AJ, Robertson EF, Ruskuc N
Publication type: Article
Publication status: Published
Journal: Mathematical Proceedings of the Cambridge Philosophical Society
Print publication date: 01/01/1999
ISSN (print): 0305-0041
ISSN (electronic): 1469-8064
Publisher: Cambridge University Press
Altmetrics provided by Altmetric