Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. (English) Zbl 0874.20040

Encyclopedia of Mathematics and Its Applications. 17. Cambridge: Cambridge University Press. xvii, 238 p. (1997).
The book is a paperback version of M. Lothaire’s “Combinatorics on words”. First published in 1983 (Zbl 0514.20045), it is now a well recognized reference on the subject. This edition, dedicated to the memory of Marcel-Paul Schützenberger, contains many corrections but no chapter has been updated. It is worth mentioning the comment by Dominique Perrin in the preface explaining the origin of the name Lothaire.


20M05 Free semigroups, generators and relations, word problems
20-02 Research exposition (monographs, survey articles) pertaining to group theory
20M35 Semigroups in automata theory, linguistics, etc.
05-02 Research exposition (monographs, survey articles) pertaining to combinatorics
68Q45 Formal languages and automata
94B25 Combinatorial codes
03D03 Thue and Post systems, etc.
68R15 Combinatorics on words


Zbl 0514.20045