У Lothaire было 3 книжки по комбинаторике слов: Combinatorics on words, Algebraic combinatorics on words и Applied combinatorics on words, содержание у них разное. Последние 2 книжки и что-то из первой есть в электр.виде на сайте Берстеля, который один из Lothaire:
http://www-igm.univ-mlv.fr/~berstel/Lothaire/index.htm