Lothaire, M.
Combinatorics on words / M. Lothaire ; foreword by Roger Lyndon.
— Cambridge : Cambridge University Press, 1997. xvii, 238 p. : il. ; 23 cm. — (Cambridge mathematical library)
"Reissued in the Cambridge mathematical library with corrections 1997"—T.p. verso.
Includes bibliographical references (p. 228-236) and index.
Contenido: 1. Words / by Dominique Perrin — 2. Square-free words and idempotent semigroups / by Jean Berstel and Cristophe Reutenauer — 3. Van der Waerden's theorem / by Jean Eric Pin — 4. Repetitive mappings and morphisms / by Giuseppe Pirillo — 5. Factorizations of free monoids / by Dominique Perrin — 6. Subwords / by Jacques Sakarovitch and Imre Simon — 7. Unavoidable irregularities in words and algebras with polynomial identities / — 8. The critical factorization theorem / by M. P. Schützenberger — 9. Equations in words / by . Choffrut — 10. Rearrangements of words D. Foata 11. Words and trees / by Robert Cori.
ISBN 0521599245 (paperback)
|