The Constant of Recognizability is Computable for Primitive Morphisms
Résumé
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 expressed using only the cardinality of the alphabet and the length of the longest image of a letter under the morphism. 1 J. Leroy is an FNRS post-doctoral fellow.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...