The algebra of connectors: structuring interaction in bip

S Bliudze, J Sifakis - Proceedings of the 7th ACM & IEEE international …, 2007 - dl.acm.org
We provide an algebraic formalisation of connectors in BIP. These are used to structure
interactions in a component-based system. A connector relates a set of typed ports. Types …

[HTML][HTML] Interacting hopf algebras

F Bonchi, P Sobociński, F Zanasi - Journal of Pure and Applied Algebra, 2017 - Elsevier
We introduce the theory IH R of interacting Hopf algebras, parametrised over a principal
ideal domain R. The axioms of IH R are derived using Lack's approach to composing …

A categorical semantics of signal flow graphs

F Bonchi, P Sobociński, F Zanasi - International Conference on …, 2014 - Springer
We introduce IH, a sound and complete graphical theory of vector subspaces over the field
of polynomial fractions, with relational composition. The theory is constructed in modular …

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 …

Full abstraction for signal flow graphs

F Bonchi, P Sobocinski, F Zanasi - ACM SIGPLAN Notices, 2015 - dl.acm.org
Network theory uses the string diagrammatic language of monoidal categories to study
graphical structures formally, eschewing specialised translations into intermediate …

The algebra of entanglement and the geometry of composition

A Hadzihasanovic - arXiv preprint arXiv:1709.08086, 2017 - arxiv.org
String diagrams turn algebraic equations into topological moves that have recurring shapes,
involving the sliding of one diagram past another. We individuate, at the root of this fact, the …

A diagrammatic axiomatisation for qubit entanglement

A Hadzihasanovic - 2015 30th Annual ACM/IEEE Symposium …, 2015 - ieeexplore.ieee.org
Diagrammatic techniques for reasoning about monoidal categories provide an intuitive
understanding of the symmetries and connections of interacting computational processes. In …

Interacting Hopf Algebras: the theory of linear systems

F Zanasi - arXiv preprint arXiv:1805.03032, 2018 - arxiv.org
As first main contribution, this thesis characterises the PROP SVk of linear subspaces over a
field k-an important domain of interpretation for circuit diagrams appearing in diverse …

[PDF][PDF] Overview of Thirty Semantic Formalisms for Reo.

SSTQ Jongmans, F Arbab - Scientific Annals of Computer Science, 2012 - info.uaic.ro
Over the past decades, coordination languages have emerged for the specification and
implementation of interaction protocols for communicating software components. This class …

Rewriting modulo symmetric monoidal structure

F Bonchi, F Gadducci, A Kissinger… - Proceedings of the 31st …, 2016 - dl.acm.org
String diagrams are a powerful and intuitive graphical syntax for terms of symmetric
monoidal categories (SMCs). They find many applications in computer science and are …