Infinite Words
Automata, Semigroups, Logic and Games
Infinite Words
Automata, Semigroups, Logic and Games
Dominique Perrin
and
Jean-Éric Pin
Pure and Applied Mathematics Vol 141
Elsevier, 2004.
ISBN 0-12-532111-2
Click on
this link
to order
Errata
(PDF file)
Presentation
The book consists in ten chapters as described in the
preface
. Please send your comments and/or correction to the authors :
perrin@univ-mlv.fr
,
Jean-Eric.Pin@irif.fr
Contents (
PDF file
)
Preface (
PDF file
)
Chapter 1. Automata and infinite words (
PDF file
)
Chapter 2. Automata and semigroups
Chapter 3. Topology
Chapter 4. Games and strategies
Chapter 5. Wagner hierarchy
Chapter 6. Varieties
Chapter 7. Local properties
Chapter 8. An excursion into Logic
Chapter 9. Biinfinite words
Chapter 10. Infinite trees
Appendix A. Finite semigroups
Appendix B. Varieties of finite semigroups
Bibliography
Index
The bibliography is available in BibTeX format
Bibtex source file