A Half-Century of Automata Theory 2000

Arto Salomaa, Derick Wood, Sheng Yu (Eds.): A Half-Century of Automata Theory: Celebration and Inspiration. World Scientific 2000, ISBN 981-02-4590-4

Janusz A. Brzozowski, Zoltán Ésik: Hazard Algebras (Extended Abstract). 1-19
Juris Hartmanis: Undecidability and Incompleteness Results in Automata Theory. 21-35
John E. Hopcroft: Automata Theory: Its Past and Future. 37-47
Werner Kuich: Forty Years of Formal Power Series in Automata Theory. 49-71
Robert McNaughton: Playing Infinite Games in Finite Time. 73-91
Grzegorz Rozenberg: Gene Assembly in Ciliates: Computing by Folding. 93-130
Arto Salomaa: Compositions over a Finite Domain: From Completeness to Synchronizable Automata. 131-143

Last update Sat May 25 17:58:43 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page