A Half-century of Automata Theory: Celebration and Inspiration

Front Cover
World Scientific, 2001 - Computers - 164 pages
0 Reviews
This volume gathers lectures by 8 distinguished pioneers of automata theory, including two Turing Award winners. In each contribution, the early developments of automata theory are reminisced about and future directions are suggested. Although some of the contributions go into rather intriguing technical details, most of the book is accessible to a wide audience interested in the progress of the age of computers. The book is a must for professionals in theoretical computer science and related areas of mathematics. For students in these areas it provides an exceptionally deep view at the beginning of the new millennium. Contents: Hazard Algebras (Extended Abstract) (J Brzozowski & Z esik); Undecidability and Incompleteness Results in Automata Theory (J Hartmanis); Automata Theory: Its Past and Future (J Hopcroft); Forty Years of Formal Power Series in Automata Theory (W Kuich); Playing Infinite Games in Finite Time (R McNaughton); Gene Assembly in Ciliates: Computing by Folding and Recombination (G Rozenberg); Compositions over a Finite Domain: From Completeness to Synchronizable Automata (A Salomaa). Readership: Computer scientists, mathematicians, theoretical biologists, and educated laymen."
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Undecidability and Incompleteness Results in Automata Theory
21
Its Past and Future
37
Playing Infinite Games in Finite Time
73
Computing by Folding
93
From Completeness
131
Copyright

Other editions - View all

Common terms and phrases

References to this book

Bibliographic information