A Categorical Semantics of Signal Flow Graphs - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

A Categorical Semantics of Signal Flow Graphs


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 fashion, using Lack's approach to composing PROPs with distributive laws. We then view string diagrams of IH as generalised stream circuits by using a formal Laurent series semantics. We characterize the subtheory where circuits adhere to the classical notion of signal flow graphs, and illustrate the use of the graphical calculus on several examples.
Fichier principal
Vignette du fichier
sfg.pdf (4.71 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02134182 , version 1 (20-05-2019)


  • HAL Id : hal-02134182 , version 1


Filippo Bonchi, Pawel Sobociński, Fabio Zanasi. A Categorical Semantics of Signal Flow Graphs. CONCUR 2014 - Concurrency Theory - 25th International Conference, Sep 2014, Rome, Italy. ⟨hal-02134182⟩
170 View
192 Download


Gmail Facebook X LinkedIn More