The finiteness problem for monoids of morphisms
Department of Mathematics and Statistics, University of
Accepted: 5 November 2014
We study finitely generated monoids consisting of endomorphisms of a free monoid. We give a necessary and sufficient condition for such a monoid to be infinite and show that this condition is decidable. As a special case we discuss the morphism torsion problem.
Mathematics Subject Classification: 20M05 / 68Q45
Key words: Free monoid morphism / finiteness problem / decidability
© EDP Sciences 2015