Combinatorics on Words / Edition 2

Combinatorics on Words / Edition 2

by M. Lothaire
     
 

ISBN-10: 0521599245

ISBN-13: 9780521599245

Pub. Date: 05/28/1997

Publisher: Cambridge University Press

Combinatorics on words, or finite sequences, is a field that grew from the disparate mathematics branches of group theory and probability. In recent times, it has gained recognition as an independent theory and has found substantial applications in computer science automata theory and linguistics. This volume is the first to present a thorough treatment of this

…  See more details below

Overview

Combinatorics on words, or finite sequences, is a field that grew from the disparate mathematics branches of group theory and probability. In recent times, it has gained recognition as an independent theory and has found substantial applications in computer science automata theory and linguistics. This volume is the first to present a thorough treatment of this theory and includes discussions of Thue's square free words, Van der Waerden's theorem, and Ramsey's theorem. This volume is an accessible text for undergraduate and graduate level students in mathematics and computer science as well as specialists in all branches of applied mathematics.

Product Details

ISBN-13:
9780521599245
Publisher:
Cambridge University Press
Publication date:
05/28/1997
Series:
Cambridge Mathematical Library Series
Edition description:
REV
Pages:
260
Product dimensions:
5.98(w) x 8.98(h) x 0.59(d)

Table of Contents

1. Words D. Perrin; 2. Square free words and idempotent semigroups J. Berstel and C. Reutenauer; 3. Van der Waerden's theorem J. E. Pin; 4. Repetitive mappings and morphisms G. Pirillo; 5. Factorizations of free monoids D. Perrin; 6. Subwords J. Sakarovitch and I. Simon; 7. Unavoidable irregularities in words M. P. Schützenberger; 8. The critical factorization theorem Choffrut; 9. Equations in words; 10. Rearrangements of words D. Foata; 11. Words and trees R. Cori.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >