Profinite lambda-terms and parametricity

S van Gool, PA Melliès… - Electronic Notes in …, 2023 - entics.episciences.org
Combining ideas coming from Stone duality and Reynolds parametricity, we formulate in a
clean and principled way a notion of profinite λ-term which, we show, generalizes at every …

Monoidal Extended Stone Duality

F Birkmann, H Urbat, S Milius - … on Foundations of Software Science and …, 2024 - Springer
Extensions of Stone-type dualities have a long history in algebraic logic and have also been
instrumental for proving results in algebraic language theory. We show how to extend …

Profinite trees, through monads and the lambda-calculus

V Moreau - arXiv preprint arXiv:2402.13086, 2024 - arxiv.org
In its simplest form, the theory of regular languages is the study of sets of finite words
recognized by finite monoids. The finiteness condition on monoids gives rise to a topological …

Nominal topology for data languages

F Birkmann, S Milius, H Urbat - arXiv preprint arXiv:2304.13337, 2023 - arxiv.org
We propose a novel topological perspective on data languages recognizable by orbit-finite
nominal monoids. For this purpose, we introduce pro-orbit-finite nominal topological spaces …

Algebraic and coalgebraic modal logic: From Boolean algebras to semi-primal varieties

W Poiger - 2024 - orbilu.uni.lu
We study many-valued variants of modal logic and, more generally, coalgebraic logic, under
the assumption that the underlying algebra of truth-degrees is a semi-primal bounded lattice …