5 citations · 5 across the 2 of their papers we have counts for
2 papers
cs.FL2017★ 5 cited
Commutative positive varieties of languages
Jorge Almeida, Zoltán Ésik, Jean-Éric Pin
We study the commutative positive varieties of languages closed under various operations: shuffle, renaming and product over one-letter alphabets.
cs.FL2017
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…