Infinite Words: Automata, Semigroups, Logic and Games by Dominique PerrinInfinite Words: Automata, Semigroups, Logic and Games by Dominique Perrin

Infinite Words: Automata, Semigroups, Logic and Games

byDominique Perrin, Jean-Éric PinEditorDominique Perrin

Hardcover | February 18, 2004

Pricing and Purchase Info

$292.03 online 
$317.50 list price save 8%
Earn 1,460 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


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 exploresallaspects 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.
Title:Infinite Words: Automata, Semigroups, Logic and GamesFormat:HardcoverDimensions:550 pages, 6 × 9 × 0.98 inPublished:February 18, 2004Publisher:Academic PressLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0125321112

ISBN - 13:9780125321112


Editorial Reviews

The most impressive aspect of the book "Infinite Words" by Dominique Perrin and Jean-Eric Pin is the extent of its coverage.It is a virtually complete compendium of everything to do with infinite words: infinite-time automata; connections to semigroups, topology and logic; infinite games; bi-infinite words; infinite trees. Before holding this book in my hand, I was not fully conscious of the extent of the progress in this field in the last twenty years. Robert McNaughton