How to write a coequation

F Dahlqvist, T Schmid - arXiv preprint arXiv:2109.11967, 2021 - arxiv.org
There is a large amount of literature on the topic of covarieties, coequations and
coequational specifications, dating back to the early seventies. Nevertheless, coequations …

Guarded Kleene algebra with tests: Coequations, coinduction, and completeness

T Schmid, T Kappé, D Kozen, A Silva - arXiv preprint arXiv:2102.08286, 2021 - arxiv.org
Guarded Kleene Algebra with Tests (GKAT) is an efficient fragment of KAT, as it allows for
almost linear decidability of equivalence. In this paper, we study the (co) algebraic …

Minimisation in logical form

N Bezhanishvili, MM Bonsangue, HH Hansen… - Samson Abramsky on …, 2023 - Springer
Recently, two apparently quite different duality-based approaches to automata minimisation
have appeared. One is based on ideas that originated from the controllability-observability …

On language varieties without boolean operations

F Birkmann, S Milius, H Urbat - … Conference, LATA 2021, Milan, Italy, March …, 2021 - Springer
Eilenberg's variety theorem marked a milestone in the algebraic theory of regular languages
by establishing a formal correspondence between properties of regular languages and …

Eilenberg's variety theorem without Boolean operations

F Birkmann, S Milius, H Urbat - Information and Computation, 2023 - Elsevier
Eilenberg's variety theorem marked a milestone in the algebraic theory of regular languages
by establishing a formal correspondence between properties of regular languages and …

Varieties of Data Languages (Track B: Automata, Logic, Semantics, and Theory of Programming)

H Urbat, S Milius - 46th International Colloquium on Automata …, 2019 - drops.dagstuhl.de
We establish an Eilenberg-type correspondence for data languages, ie languages over an
infinite alphabet. More precisely, we prove that there is a bijective correspondence between …

[PDF][PDF] Dualities in modal logic

J De Groot - 2022 - core.ac.uk
Categorical dualities are an important tool in the study of (modal) logics. They offer
conceptual understanding and enable the transfer of results between the different semantics …

From Equational Specifications of Algebras with Structure to Varieties of Data Languages

S Milius - 8th Conference on Algebra and Coalgebra in …, 2019 - drops.dagstuhl.de
This extended abstract first presents a new category theoretic approach to equationally
axiomatizable classes of algebras. This approach is well-suited for the treatment of algebras …

Two modes of recognition: algebra, coalgebra, and languages

T Brengos, M Peressotti - arXiv preprint arXiv:1906.05573, 2019 - arxiv.org
The aim of the paper is to build a connection between two approaches towards categorical
language theory: the coalgebraic and algebraic language theory for monads. For a pair of …