A Half-century of Automata Theory
Author | : Arto Salomaa |
Publisher | : World Scientific |
Total Pages | : 176 |
Release | : 2001 |
ISBN-10 | : 9812810161 |
ISBN-13 | : 9789812810168 |
Rating | : 4/5 (61 Downloads) |
Book excerpt: Annotation Eleven pioneers in the field reminisce about the development of automata theory and suggest possible future directions for the field, in these seven papers from a July 2000 symposium held at the University of Western Ontario, Canada. Specific topics include hazard algebras, undecidability and incompleteness results in automata theory, playing infinite games in finite time, gene assembly in ciliates, and compositions over a finite domain. This work lacks a subject index. Salomaa is affiliated with the Turku Center for Computer Science, Finland. Annotation c. Book News, Inc., Portland, OR (booknews.com).