String diagram rewrite theory I: Rewriting with Frobenius structure

F Bonchi, F Gadducci, A Kissinger… - Journal of the ACM …, 2022 - dl.acm.org
String diagrams are a powerful and intuitive graphical syntax, originating in theoretical
physics and later formalised in the context of symmetric monoidal categories. In recent …

Graphical affine algebra

F Bonchi, R Piedeleu, P Sobociński… - 2019 34th Annual ACM …, 2019 - ieeexplore.ieee.org
Graphical linear algebra is a diagrammatic language allowing to reason compositionally
about different types of linear computing devices. In this paper, we extend this formalism with …

An introduction to string diagrams for computer scientists

R Piedeleu, F Zanasi - arXiv preprint arXiv:2305.08768, 2023 - arxiv.org
This document is an elementary introduction to string diagrams. It takes a computer science
perspective: rather than using category theory as a starting point, we build on intuitions from …

Monoidal streams for dataflow programming

E Di Lavore, G de Felice, M Román - … of the 37th Annual ACM/IEEE …, 2022 - dl.acm.org
We introduce monoidal streams: a generalization of causal stream functions to monoidal
categories. In the same way that streams provide semantics to dataflow programming with …

Kindergarden quantum mechanics graduates... or how I learned to stop gluing LEGO together and love the ZX-calculus

B Coecke, D Horsman, A Kissinger, Q Wang - Theoretical Computer …, 2022 - Elsevier
This paper is a 'spiritual child'of the 2005 lecture notes Kindergarten Quantum Mechanics
Coecke (2005)[24], which showed how a simple, pictorial extension of Dirac notation …

Compositional Value Iteration with Pareto Caching

K Watanabe, M Vegt, S Junges, I Hasuo - International Conference on …, 2024 - Springer
The de-facto standard approach in MDP verification is based on value iteration (VI). We
propose compositional VI, a framework for model checking compositional MDPs, that …

Compositional probabilistic model checking with string diagrams of MDPs

K Watanabe, C Eberhart, K Asada, I Hasuo - International Conference on …, 2023 - Springer
We present a compositional model checking algorithm for Markov decision processes, in
which they are composed in the categorical graphical language of string diagrams. The …

Differentiable causal computations via delayed trace

D Sprunger, S Katsumata - … ACM/IEEE Symposium on Logic in …, 2019 - ieeexplore.ieee.org
We investigate causal computations, which take sequences of inputs to sequences of
outputs such that the nth output depends on the first n inputs only. We model these in …

Diagrammatic algebra of first order logic

F Bonchi, A Di Giorgio, N Haydon… - arXiv preprint arXiv …, 2024 - arxiv.org
We introduce the calculus of neo-Peircean relations, a string diagrammatic extension of the
calculus of binary relations that has the same expressivity as first order logic and comes with …

A canonical algebra of open transition systems

E Di Lavore, A Gianola, M Román, N Sabadini… - Formal Aspects of …, 2021 - Springer
Feedback and state are closely interrelated concepts. Categories with feedback, originally
proposed by Katis, Sabadini and Walters, are a weakening of the notion of traced monoidal …