Computational effects and operations: An overview
We overview a programme to provide a unified semantics for computational effects based
upon the notion of a countable enriched Lawvere theory. We define the notion of countable …
upon the notion of a countable enriched Lawvere theory. We define the notion of countable …
[BUCH][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 …
Generic trace semantics via coinduction
Trace semantics has been defined for various kinds of state-based systems, notably with
different forms of branching such as non-determinism vs. probability. In this paper we claim …
different forms of branching such as non-determinism vs. probability. In this paper we claim …
[PDF][PDF] On generalised coinduction and probabilistic specification formats: distributive laws in coalgebraic modelling
F Bartels - 2004 - research.vu.nl
The present thesis reports most of the scientific results I obtained during a four year Ph. D.
project funded by the Dutch Science Foundation NWO in the context of the ProMACS …
project funded by the Dutch Science Foundation NWO in the context of the ProMACS …
Bialgebras for structural operational semantics: An introduction
B Klin - Theoretical Computer Science, 2011 - Elsevier
Bialgebras and distributive laws are an abstract, categorical framework to study various
flavors of structural operational semantics. This paper aims to introduce the reader to the …
flavors of structural operational semantics. This paper aims to introduce the reader to the …
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 …
[PDF][PDF] No-go theorems for distributive laws
M Zwart, D Marsden - Logical Methods in Computer Science, 2022 - lmcs.episciences.org
Monads are commonplace in computer science, and can be composed using Beck's
distributive laws. Unfortunately, finding distributive laws can be extremely difficult and error …
distributive laws. Unfortunately, finding distributive laws can be extremely difficult and error …
A bialgebraic review of deterministic automata, regular expressions and languages
B Jacobs - Algebra, Meaning, and Computation: Essays dedicated …, 2006 - Springer
This papers reviews the classical theory of deterministic automata and regular languages
from a categorical perspective. The basis is formed by Rutten's description of the Brzozowski …
from a categorical perspective. The basis is formed by Rutten's description of the Brzozowski …
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 …