A Categorical Semantics of Signal Flow Graphs

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02134182
Contributor : Filippo Bonchi <>
Submitted on : Monday, May 20, 2019 - 1:23:32 PM
Last modification on : Saturday, June 8, 2019 - 2:20:03 PM

File

sfg.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02134182, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

23

Files downloads

11