‘Automaton semigroups’
Theoretical Computer Science, 410, no. 47–49 (2009), pp. 5022–5038.
DOI: 10.1016/j.tcs.2009.07.054. MR: 2583696. ZBL: 1194.68133.


The concept of an automaton group generalizes easily to semigroups, and the systematic study of this area is beginning. This paper aims to contribute to that study. The basic theory of automaton semigroups is briefly reviewed. Various natural semigroups are shown to arise as automaton semigroups. The interaction of certain semigroup constructions with the class of automaton semigroups is studied. Semigroups arising from Cayley automata are investigated. Various open problems and areas for further research are suggested.