skip to content

Set Theory and Automata Theory

Presented by: 
O Finkel Institut de Mathématiques de Jussieu
Thursday 17th December 2015 - 10:00 to 11:00
INI Seminar Room 1
We review some recent results on links between (descriptive) set theory and automata theory. In particular, we consider the topological complexity of languages of infinite words accepted by various kinds of automata, the infinite games specified by automata, and independence results in automata theory.
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons