search for books and compare prices
Tables of Contents for A Half-Century of Automata Theory
Chapter/Section Title
Page #
Page Count
Preface
v
Hazard Algebras (Extended A bstract)
J. Brzozowski and Z. Esik
1
20
Undecidability and Incompleteness Results in Automata Theory
J. Hartmanis
21
16
Automata Theory: Its Past and Future
J. Hopcroft
37
12
Forty Years of Formal Power Series in Automata Theory
W. Kuich
49
24
Playing Infinite Games in Finite Time
R. McNaughton
73
20
Gene Assembly in Ciliates: Computing by Folding and Recombination
G. Rozenberg
93
38
Compositions over a Finite Domain: From Completeness to Synchronizable Automata
A. Salomaa
131
14
Appendix Brief Biographies of the Authors
145
<