The constant of recognizability is computable for primitive morphisms

Fabien Durand, Julien Leroy

Mossé proved that primitive morphisms are recognizable. In this paper we give a computable upper bound for the constant of recognizability of such a morphism. This bound can be exp…