Search Results for author: Filippo Bonchi

Found 3 papers, 1 papers with code

Combining Semilattices and Semimodules

no code implementations29 Dec 2020 Filippo Bonchi, Alessio Santamaria

We describe the canonical weak distributive law $\delta \colon \mathcal S \mathcal P \to \mathcal P \mathcal S$ of the powerset monad $\mathcal P$ over the $S$-left-semimodule monad $\mathcal S$, for a class of semirings $S$.

String Diagram Rewrite Theory I: Rewriting with Frobenius Structure

1 code implementation3 Dec 2020 Filippo Bonchi, Fabio Gadducci, Aleks Kissinger, Pawel Sobocinski, Fabio Zanasi

In the last part, we also see that the approach can be generalised to model rewriting modulo multiple Frobenius structures.

Logic in Computer Science Category Theory

The Theory of Traces for Systems with Nondeterminism, Probability, and Termination

no code implementations2 Aug 2018 Filippo Bonchi, Ana Sokolova, Valeria Vignudelli

This paper studies trace-based equivalences for systems combining nondeterministic and probabilistic choices.

Logic in Computer Science

Cannot find the paper you are looking for? You can Submit a new open access paper.