Titles of the Invited talks at HCAT
- John Brzozowski
Circuits, Automata, and Mathematics
- Sheila Greibach
Origins and Early Directions of Formal Language Theory
- Michael Harrison
Research Paradigms
- Juris Hartmanis
Goedel, Undecidability and Automata Theory
- John Hopcroft
Automata Theory: its past and future
- Werner Kuich
Forty Years of Formal Power Series in Automata Theory
- Bob McNaughton
Playing Infinite Games in Finite Time
- Maurice Nivat
Can there be a theory of partial words?
- Michael Rabin
From Words to Trees, From Non-Determinism to Randomization
- Grzegorz Rozenberg
The Computational Beauty and Mystery of DNA Processing in Ciliates
- Arto Salomaa
Compositions over a Finite Domain:
from Completeness to Synchronizable Automata