Infinite Words
Author | : Dominique Perrin |
Publisher | : Academic Press |
Total Pages | : 560 |
Release | : 2004-02-18 |
ISBN-10 | : 0125321112 |
ISBN-13 | : 9780125321112 |
Rating | : 4/5 (12 Downloads) |
Book excerpt: Infinite Words is an important theory in both Mathematics and Computer Sciences. Many new developments have been made in the field, encouraged by its application to problems in computer science. Infinite Words is the first manual devoted to this topic. Infinite Words explores all aspects of the theory, including Automata, Semigroups, Topology, Games, Logic, Bi-infinite Words, Infinite Trees and Finite Words. The book also looks at the early pioneering work of Büchi, McNaughton and Schützenberger. Serves as both an introduction to the field and as a reference book. Contains numerous exercises desgined to aid students and readers. Self-contained chapters provide helpful guidance for lectures.