Reductions of mechanical words and nearest integer continued fractions
Résumé
We study reduction on finite or periodic Sturmian words. Links between reductions, usual
morphisms and the Nearest Integer Continued Fraction expansions are exhibited. This leads to
special factorizations of mechanical words used to check in linear time if a word is mechanical.