La combinatoire des mots intervient dans de nombreux domaines des mathématiques (théorie des nombres, probabilités, théorie
des groupes) et de l'informatique théorique (compression, langages formels et automates). Nous nous proposons d'introduire
quelques propriétés générales des monoides libres (théorèmes de défaut), puis d'introduire des outils de base de dynamique
symbolique. Nous insisterons sur la notion de morphisme de monoide libre et sur ses diverses applications.
Bibliographie
M. Lothaire. Combinatorics on words, Cambridge University Press.
M. Lothaire. Algebraic combinatorics on words, Cambridge University Press.
N. Pytheas Fogg. Substitutions in Dynamics, Arithmetics and Combinatorics, Springer Verlag, Lecture Notes in Math. 1794.
