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.