[PDF][PDF] Coalgebraic behavioral metrics

P Baldan, F Bonchi, H Kerstan… - Logical Methods in …, 2018 - lmcs.episciences.org
We study different behavioral metrics, such as those arising from both branching and linear-
time semantics, in a coalgebraic setting. Given a coalgebra α: X→ HX for a functor H: Set→ …

Automata learning: An algebraic approach

H Urbat, L Schröder - Proceedings of the 35th Annual ACM/IEEE …, 2020 - dl.acm.org
We propose a generic categorical framework for learning unknown formal languages of
various types (eg finite or infinite words, weighted and nominal languages). Our approach is …

Algebra-coalgebra duality in Brzozowski's minimization algorithm

F Bonchi, MM Bonsangue, HH Hansen… - ACM Transactions on …, 2014 - dl.acm.org
We give a new presentation of Brzozowski's algorithm to minimize finite automata using
elementary facts from universal algebra and coalgebra and building on earlier work by Arbib …

[PDF][PDF] Automata minimization: a functorial approach

T Colcombet, D Petrişan - Logical Methods in Computer …, 2020 - lmcs.episciences.org
In this paper we regard languages and their acceptors–such as deterministic or weighted
automata, transducers, or monoids–as functors from input categories that specify the type of …

A coalgebraic perspective on minimization and determinization

J Adámek, F Bonchi, M Hülsbusch, B König… - … 2012, Held as Part of the …, 2012 - Springer
Coalgebra offers a unified theory of state based systems, including infinite streams, labelled
transition systems and deterministic automata. In this paper, we use the coalgebraic view on …

Coalgebraic trace semantics via forgetful logics

B Klin, J Rot - Logical Methods in Computer Science, 2017 - lmcs.episciences.org
We use modal logic as a framework for coalgebraic trace semantics, and show the flexibility
of the approach with concrete examples such as the language semantics of weighted …

CALF: categorical automata learning framework

G van Heerdt, M Sammartino, A Silva - arXiv preprint arXiv:1704.05676, 2017 - arxiv.org
Automata learning is a technique that has successfully been applied in verification, with the
automaton type varying depending on the application domain. Adaptations of automata …

Minimization via duality

N Bezhanishvili, C Kupke, P Panangaden - International Workshop on …, 2012 - Springer
We show how to use duality theory to construct minimized versions of a wide class of
automata. We work out three cases in detail:(a variant of) ordinary automata, weighted …

Coalgebraic trace semantics for continuous probabilistic transition systems

H Kerstan, B König - Logical Methods in Computer Science, 2013 - lmcs.episciences.org
Coalgebras in a Kleisli category yield a generic definition of trace semantics for various
types of labelled transition systems. In this paper we apply this generic theory to generative …

Generic partition refinement algorithms for coalgebras and an instantiation to weighted automata

B König, S Küpper - Theoretical Computer Science: 8th IFIP TC 1/WG 2.2 …, 2014 - Springer
Coalgebra offers a general framework for modelling different types of state-based systems.
Our aim is to present generic algorithms to decide behavioural equivalence for coalgebras …