2026-07-22T11:26:22Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:1856 2024-03-06T10:33:08Z ddc:004 open_access

Profinite Methods in Automata Theory Pin, Jean-Eric Profinite topology Regular languages Uniform space Finite automata 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Jean-Eric Pin 2009 Is Part Of LIPIcs, Volume 3, 26th International Symposium on Theoretical Aspects of Computer Science (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.STACS.2009.1856 urn:nbn:de:0030-drops-18561 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2009.1856 eng https://creativecommons.org/licenses/by-nd/3.0/legalcode