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 …
clean and principled way a notion of profinite λ-term which, we show, generalizes at every …
Monoidal Extended Stone Duality
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 …
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 …
recognized by finite monoids. The finiteness condition on monoids gives rise to a topological …
Nominal topology for data languages
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 …
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 …
the assumption that the underlying algebra of truth-degrees is a semi-primal bounded lattice …