[图书][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 …
[PDF][PDF] The Method of Coalgebra: exercises in coinduction
J Rutten - 2019 - core.ac.uk
The Method of Coalgebra: exercises in coinduction Jan Rutten Page 1 The Method of
Coalgebra: exercises in coinduction Jan Rutten February 2019 261 pages ISBN 978-90-6196-568-8 …
Coalgebra: exercises in coinduction Jan Rutten February 2019 261 pages ISBN 978-90-6196-568-8 …
Up-to techniques for behavioural metrics via fibrations
Up-to techniques are a well-known method for enhancing coinductive proofs of behavioural
equivalences. We introduce up-to techniques for behavioural metrics between systems …
equivalences. We introduce up-to techniques for behavioural metrics between systems …
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 …
The power of convex algebras
Probabilistic automata (PA) combine probability and nondeterminism. They can be given
different semantics, like strong bisimilarity, convex bisimilarity, or (more recently) distribution …
different semantics, like strong bisimilarity, convex bisimilarity, or (more recently) distribution …
The theory of traces for systems with nondeterminism and probability
F Bonchi, A Sokolova… - 2019 34th Annual ACM …, 2019 - ieeexplore.ieee.org
This paper studies trace-based equivalences for systems combining nondeterministic and
probabilistic choices. We show how trace semantics for such processes can be recovered by …
probabilistic choices. We show how trace semantics for such processes can be recovered by …
Monads and quantitative equational theories for nondeterminism and probability
M Mio, V Vignudelli - arXiv preprint arXiv:2005.07509, 2020 - arxiv.org
The monad of convex sets of probability distributions is a well-known tool for modelling the
combination of nondeterministic and probabilistic computational effects. In this work we lift …
combination of nondeterministic and probabilistic computational effects. In this work we lift …
Behavioral metrics via functor lifting
We study behavioral metrics in an abstract coalgebraic setting. Given a coalgebra alpha: X->
FX in Set, where the functor F specifies the branching type, we define a framework for …
FX in Set, where the functor F specifies the branching type, we define a framework for …
Presenting distributive laws
Distributive laws of a monad T over a functor F are categorical tools for specifying algebra-
coalgebra interaction. They proved to be important for solving systems of corecursive …
coalgebra interaction. They proved to be important for solving systems of corecursive …