An Algebraic approach to Block Diagram Constructions

Yann Orlarey (1) , Dominique Fober (1) , Stéphane Letz (1)

1 GRAME - Centre national de création musicale [Lyon]

We propose an algebraic approach to block diagram construction as an alternative to the classical graph approach inspired by dataflow models. This block diagram algebra is based on three binary operations : sequential, parallel and recursive constructions. These operations can be seen as high level connection schemes that set several connections at once in order to combine two block diagrams to form a new one. Such algebraic representations have interesting applications for visual languages based on block diagrams. In particular they are very useful to specify the formal semantic of these languages.

Mots clés: algebra; block-diagram; dataflow; Denotational; DSP; graph; semantic

Domaines: Informatique [cs]

Yann Orlarey, Dominique Fober, Stéphane Letz. An Algebraic approach to Block Diagram Constructions. Journées d'Informatique Musicale, 2002, Marseille, France. pp.151-158. ⟨hal-02158931⟩