Profinite methods in automata theory

Jean-Éric Pin

PostScript file compressed with gzip, PDF file


Résumé : Cet article de synthèse présente les succès de l'approche topologique de la théorie des automates. Cette approche repose sur les topologies profinies, qui sont construites à partir d'espaces topologiques finis. Ce survol contient plusieurs exemples d'applications concrètes à la théorie des automates.


Abstract : This survey paper presents the success story of the topological approach to automata theory. It is based on profinite topologies, which are built from finite topogical spaces. The survey includes several concrete applications to automata theory.

PostScript file compressed with gzip, PDF file

Valid HTML 4.01!