A Diagrammatic Axiomatisation of Behavioural Distance of Nondeterministic Processes

Wojciech Różowski, Robin Piedeleu, Alexandra Silva, Fabio Zanasi · 2026

Read A Diagrammatic Axiomatisation of Behavioural Distance of Nondeterministic Processes by Wojciech Różowski, Robin Piedeleu, Alexandra Silva, Fabio Zanasi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-27268.txt.

Introduction

Różowski and three colleagues give a complete set of diagram rules for measuring how alike the behaviours of nondeterministic processes are, moving beyond simple yes-or-no equivalence. Using Milner's charts, which generalize finite automata by adding variable outputs, they draw those rules as string diagrams. This variable-free notation breaks recursion into smaller parts. The diagrams support step-by-step reasoning and compositional meaning, laying groundwork for quantitative study of richer systems such as weighted transitions.

Catalog record

CREATORWojciech Różowski, Robin Piedeleu, Alexandra Silva, Fabio Zanasi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE3919504
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.27268

Browse the full library · About the Tower of Babel