[图书][B] Introduction to coalgebra
B Jacobs - 2017 - books.google.com
The area of coalgebra has emerged within theoretical computer science with a unifying
claim: to be the mathematics of computational dynamics. It combines ideas from the theory of …
claim: to be the mathematics of computational dynamics. It combines ideas from the theory of …
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 …
coequational specifications, dating back to the early seventies. Nevertheless, coequations …
Generalizing determinization from automata to coalgebras
The powerset construction is a standard method for converting a nondeterministic
automaton into a deterministic one recognizing the same language. In this paper, we lift the …
automaton into a deterministic one recognizing the same language. In this paper, we lift the …
Generalizing the powerset construction, coalgebraically
Coalgebra is an abstract framework for the uniform study of different kinds of dynamical
systems. An endofunctor $ F $ determines both the type of systems ($ F $-coalgebras) and a …
systems. An endofunctor $ F $ determines both the type of systems ($ F $-coalgebras) and a …
A general account of coinduction up-to
Bisimulation up-to enhances the coinductive proof method for bisimilarity, providing efficient
proof techniques for checking properties of different kinds of systems. We prove the …
proof techniques for checking properties of different kinds of systems. We prove the …
Probabilistic systems coalgebraically: A survey
A Sokolova - Theoretical Computer Science, 2011 - Elsevier
We survey the work on both discrete and continuous-space probabilistic systems as
coalgebras, starting with how probabilistic systems are modeled as coalgebras and followed …
coalgebras, starting with how probabilistic systems are modeled as coalgebras and followed …
[HTML][HTML] Relation lifting, a survey
A Kurz, J Velebil - Journal of Logical and Algebraic Methods in …, 2016 - Elsevier
We survey work in category theory and coalgebra on how to extend a functor from maps to
relations. This relation lifting has a universal property, which is presented in some detail and …
relations. This relation lifting has a universal property, which is presented in some detail and …
Coinduction up-to in a fibrational setting
Bisimulation up-to enhances the coinductive proof method for bisimilarity, providing efficient
proof techniques for checking properties of different kinds of systems. We prove the …
proof techniques for checking properties of different kinds of systems. We prove the …
Probabilistic logical characterization
H Hermanns, A Parma, R Segala, B Wachter… - Information and …, 2011 - Elsevier
Probabilistic automata exhibit both probabilistic and non-deterministic choice. They are
therefore a powerful semantic foundation for modeling concurrent systems with random …
therefore a powerful semantic foundation for modeling concurrent systems with random …
Quantitative Hennessy-Milner theorems via notions of density
The classical Hennessy-Milner theorem is an important tool in the analysis of concurrent
processes; it guarantees that any two non-bisimilar states in finitely branching labelled …
processes; it guarantees that any two non-bisimilar states in finitely branching labelled …