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 …

Finitary monads on the category of posets

J Adámek, C Ford, S Milius, L Schröder - Mathematical Structures in …, 2021 - cambridge.org
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 …

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 …

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 …

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 …

Positive Data Languages

F Frank, S Milius, H Urbat - arXiv preprint arXiv:2304.12947, 2023 - arxiv.org
Positive data languages are languages over an infinite alphabet closed under possibly non-
injective renamings of data values. Informally, they model properties of data words …

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 …

Reiterman's theorem on finite algebras for a monad

J Adámek, LT Chen, S Milius, H Urbat - ACM Transactions on …, 2021 - dl.acm.org
Profinite equations are an indispensable tool for the algebraic classification of formal
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 …

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 …