Showing math.GNShow all
2 papers · 1 filter
math.GN2018
Difference hierarchies and duality with an application to formal languages
Célia Borlido, Mai Gehrke, Andreas Krebs +1
The notion of a difference hierarchy, first introduced by Hausdorff, plays an important role in many areas of mathematics, logic and theoretical computer science such as descriptiv…
math.GN2018
A note on powers of Boolean spaces with internal semigroups
Célia Borlido, Mai Gehrke
Boolean spaces with internal semigroups generalize profinite semigroups and are pertinent for the recognition of not-necessarily regular languages. Via recognition, the study of ex…