Contextual Equivalence for Signal Flow Graphs

02/20/2020
by   Filippo Bonchi, et al.
0

We extend the signal flow calculus—a compositional account of the classical signal flow graph model of computation—to encompass affine behaviour, and furnish it with a novel operational semantics. The increased expressive power allows us to define a canonical notion of contextual equivalence, which we show to coincide with denotational equality. Finally, we characterise the realisable fragment of the calculus: those terms that express the computations of (affine) signal flow graphs.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset