56 citations · 88 across the 23 of their papers we have counts for
3 papers · 1 filter
Profinite semigroups
Revekka Kyriakoglou, Dominique Perrin
We present a survey of results on profinite semigroups and their link with symbolic dynamics. We develop a series of results, mostly due to Almeida and Costa and we also include so…
Birecurrent sets
Francesco Dolce, Dominique Perrin, Antonio Restivo +2
A set is called recurrent if its minimal automaton is strongly connected and birecurrent if it is recurrent as well as its reversal. We prove a series of results concerning birecur…
A survey on difference hierarchies of regular languages
Olivier Carton, Dominique Perrin, Jean-Éric Pin
Difference hierarchies were originally introduced by Hausdorff and they play an important role in descriptive set theory. In this survey paper, we study difference hierarchies of r…