Infinite Words, Volume 141

1st Edition

Automata, Semigroups, Logic and Games

Authors: Dominique Perrin Jean-Éric Pin
Print ISBN: 9780123995049
eBook ISBN: 9780080525648
Imprint: Academic Press
Published Date: 12th February 2004
Page Count: 550
205.00 + applicable tax
125.00 + applicable tax
155.00 + applicable tax
180.00 + applicable tax
Compatible Not compatible
VitalSource PC, Mac, iPhone & iPad Amazon Kindle eReader
ePub & PDF Apple & PC desktop. Mobile devices (Apple & Android) Amazon Kindle eReader
Mobi Amazon Kindle eReader Anything else

Institutional Access


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.

Key Features

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.


Researchers and Graduate Students in Mathematics and Computer Sciences. Computer Science Engineers.


No. of pages:
© Academic Press 2004
Academic Press
eBook ISBN:
Hardcover ISBN:
Paperback ISBN:

About the Author

Dominique Perrin

Affiliations and Expertise

Université de Marne la vallée, Marne la vallée, France

Jean-Éric Pin

Affiliations and Expertise

Université Denis Diderot, Paris, France


"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." Robert McNaughton, Emeritus Professor Ph.D., Harvard University, USA