+612 9045 4394
Infinite Words, 141 : Automata, Semigroups, Logic and Games - J. Pin

Infinite Words, 141

Automata, Semigroups, Logic and Games

Hardcover Published: 3rd March 2004
ISBN: 9780125321112
Number Of Pages: 550

Share This Book:


or 4 easy payments of $67.13 with Learn more
Ships in 15 business days

Earn 537 Qantas Points
on this Book

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 Buchi, McNaughton and Schutzenberger.
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.

Industry 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

Prefacep. 1
Automata and Infinite Wordsp. 5
Automata and Semigroupsp. 75
Automata and Topologyp. 133
Games and Strategiesp. 187
Wagner Hierarchyp. 215
Varietiesp. 265
Local Propertiesp. 307
An Excursion in Logicp. 327
Bi-Infinite Wordsp. 381
Infinite Treesp. 413
Finite Semigroupsp. 435
Varieties of Finite Semigroupsp. 465
Referencesp. 499
List of Tablesp. 523
List of Figuresp. 525
Indexp. 531
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780125321112
ISBN-10: 0125321112
Series: Pure and Applied Mathematics : Book 141
Audience: General
Format: Hardcover
Language: English
Number Of Pages: 550
Published: 3rd March 2004
Publisher: Elsevier Science Publishing Co Inc
Country of Publication: NL
Dimensions (cm): 23.47 x 16.05  x 2.64
Weight (kg): 1.0

Earn 537 Qantas Points
on this Book