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
introduction
. Please send your comments and/or correction to the authors :
perrin@univ-mlv.fr
,
Jean-Eric.Pin@liafa.univ-paris-diderot.fr
Contents (
PostScript gzipped file
,
PDF gzipped file
)
Introduction (
PostScript gzipped file
,
PDF gzipped file
)
Chapter 1. Automata and infinite words (
PostScript gzipped file
,
PDF gzipped 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
