[图书][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 …

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 …

Generalizing determinization from automata to coalgebras

A Silva, F Bonchi, M Bonsangue… - Logical Methods in …, 2013 - lmcs.episciences.org
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 …

Generalizing the powerset construction, coalgebraically

A Silva, F Bonchi, MM Bonsangue… - … Annual Conference on …, 2010 - drops.dagstuhl.de
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 …

A general account of coinduction up-to

F Bonchi, D Petrişan, D Pous, J Rot - Acta Informatica, 2017 - Springer
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 …

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 …

[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 …

Coinduction up-to in a fibrational setting

F Bonchi, D Petrişan, D Pous, J Rot - Proceedings of the Joint Meeting of …, 2014 - dl.acm.org
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 …

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 …

Quantitative Hennessy-Milner theorems via notions of density

J Forster, S Goncharov, D Hofmann, P Nora… - arXiv preprint arXiv …, 2022 - arxiv.org
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 …