Varieties of quantitative algebras and their monads
J Adámek - Proceedings of the 37th Annual ACM/IEEE Symposium …, 2022 - dl.acm.org
Quantitative Σ-algebras, where Σ is a signature with countable arities, are Σ-algebras
equipped with a metric making all operations nonexpanding. They have been studied by …
equipped with a metric making all operations nonexpanding. They have been studied by …
Finitary monads on the category of posets
Finitary monads on Pos are characterized as precisely the free-algebra monads of varieties
of algebras. These are classes of ordered algebras specified by inequations in context …
of algebras. These are classes of ordered algebras specified by inequations in context …
Beyond nonexpansive operations in quantitative algebraic reasoning
M Mio, R Sarkis, V Vignudelli - Proceedings of the 37th Annual ACM …, 2022 - dl.acm.org
The framework of quantitative equational logic has been successfully applied to reason
about algebras whose carriers are metric spaces and operations are nonexpansive. We …
about algebras whose carriers are metric spaces and operations are nonexpansive. We …
Enriched universal algebra
J Rosický, G Tendas - arXiv preprint arXiv:2310.11972, 2023 - arxiv.org
Following the classical approach of Birkhoff, we suggest an enriched version of enriched
universal algebra. Given a suitable base of enrichment $\mathcal V $, we define a language …
universal algebra. Given a suitable base of enrichment $\mathcal V $, we define a language …
Discrete equational theories
J Rosický - Mathematical Structures in Computer Science, 2024 - cambridge.org
Discrete equational theories Page 1 Mathematical Structures in Computer Science (2024), 1–14
doi:10.1017/S096012952400001X PAPER Discrete equational theories J. Rosický Department …
doi:10.1017/S096012952400001X PAPER Discrete equational theories J. Rosický Department …
Fuzzy algebraic theories and M, N-adhesive categories
D Castelnovo - 2023 - air.uniud.it
This thesis deals with two quite unrelated subjects in Computer Science: one is the
relationship between algebraic theories and monads, the other one is the study of adhesivity …
relationship between algebraic theories and monads, the other one is the study of adhesivity …
Reiterman's theorem on finite algebras for a monad
Profinite equations are an indispensable tool for the algebraic classification of formal
languages. Reiterman's theorem states that they precisely specify pseudovarieties, ie …
languages. Reiterman's theorem states that they precisely specify pseudovarieties, ie …
[PDF][PDF] Regular tree algebras
A Blumensath - Logical Methods in Computer Science, 2020 - lmcs.episciences.org
We introduce a class of algebras that can be used as recognisers for regular tree languages.
We show that it is the only such class that forms a pseudo-variety and we prove the …
We show that it is the only such class that forms a pseudo-variety and we prove the …
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 …