A Half-century of Automata Theory

A Half-century of Automata Theory PDF Author: Arto Salomaa
Publisher: World Scientific
ISBN: 9789812810168
Category : Computers
Languages : en
Pages : 176

Get Book Here

Book Description
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).