---

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

---