A Half-century of Automata Theory

Download or read book A Half-century of Automata Theory written by Arto Salomaa and published by World Scientific. This book was released on 2001 with total page 176 pages. Available in PDF, EPUB and Kindle. 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).