Book contents
- Frontmatter
- Contents
- Foreword
- Preface
- Preface to this edition
- Chapter 1 Words
- Chapter 2 Square-Free Words and Idempotent Semigroups
- Chapter 3 Van der Waerden's Theorem
- Chapter 4 Repetitive Mappings and Morphisms
- Chapter 5 Factorizations of Free Monoids
- Chapter 6 Subwords
- Chapter 7 Unavoidable Regularities in Words and Algebras with Polynomial Identities
- Chapter 8 The Critical Factorization Theorem
- Chapter 9 Equations in Words
- Chapter 10 Rearrangements of Words
- Chapter 11 Words and Trees
- Bibliography
- Index
Preface
Published online by Cambridge University Press: 04 November 2009
- Frontmatter
- Contents
- Foreword
- Preface
- Preface to this edition
- Chapter 1 Words
- Chapter 2 Square-Free Words and Idempotent Semigroups
- Chapter 3 Van der Waerden's Theorem
- Chapter 4 Repetitive Mappings and Morphisms
- Chapter 5 Factorizations of Free Monoids
- Chapter 6 Subwords
- Chapter 7 Unavoidable Regularities in Words and Algebras with Polynomial Identities
- Chapter 8 The Critical Factorization Theorem
- Chapter 9 Equations in Words
- Chapter 10 Rearrangements of Words
- Chapter 11 Words and Trees
- Bibliography
- Index
Summary
Combinatorics on words is a field that has grown separately within several branches of mathematics, such as group theory or probabilities, and appears frequently in problems of computer science dealing with automata and formal languages. It may now be considered as an independent theory because of both the number of results that it contains and the variety of possible applications.
This book is the first attempt to present a unified treatment of the theory of combinatorics on words. It covers the main results and methods in an elementary presentation and can be used as a textbook in mathematics or computer science at undergraduate or graduate level. It will also help researchers in these fields by putting together a lot of results scattered in the literature.
The idea of writing this book arose a few years ago among the group of people who have collectively realized it. The starting point was a mimeo-graphed text of lectures given by M. P. Schützenberger at the University of Paris in 1966 and written down by J. F. Perrot. The title of this text was “Quelques Problèmes combinatoires de la théorie des automates.” It was widely circulated and served many people (including most of the authors of this book) as an introduction to this field.
- Type
- Chapter
- Information
- Combinatorics on Words , pp. xiii - xvPublisher: Cambridge University PressPrint publication year: 1997