Quantifiers on languages and codensity monads

M Gehrke, D Petrişan, L Reggio - Mathematical Structures in …, 2020 - cambridge.org
This paper contributes to the techniques of topo-algebraic recognition for languages beyond
the regular setting as they relate to logic on words. In particular, we provide a general …

Visibly pushdown languages and free profinite algebras

S Czarnetzki, A Krebs, KJ Lange - arXiv preprint arXiv:1810.12731, 2018 - arxiv.org
We build a notion of algebraic recognition for visibly pushdown languages by finite algebraic
objects. These come with a typical Eilenberg relationship, now between classes of visibly …

Codensity, profiniteness and algebras of semiring-valued measures

L Reggio - Journal of Pure and Applied Algebra, 2020 - Elsevier
We show that, if S is a finite semiring, then the free profinite S-semimodule on a Boolean
Stone space X is isomorphic to the algebra of all S-valued measures on X, which are finitely …

[PDF][PDF] An Eilenberg–like theorem for algebras on a monad

J Salamanca - 2016 - coalg.org
An Eilenberg–like Theorem for Algebras on a Monad Page 1 An Eilenberg–like Theorem for
Algebras on a Monad Julian Salamanca (CWI Amsterdam) April 2, 2016 CMCS 2016 Short …

Quantifiers and duality

L Reggio - 2018 - theses.hal.science
The unifying theme of the thesis is the semantic meaning of logical quantifiers. In their basic
form quantifiers allow to state theexistence, or non-existence, of individuals satisfying a …

[PDF][PDF] Profinite monads on Set from a Stone perspective

M Zaıdi - 2016 - irif.fr
Theories of regular languages and finite automata have strong connections with algebraic
theories such as the theory of finite monoid: results such as” regular languages of finite …