An Algebra for Block Diagram Languages

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. The proposed algebra is based on three binary operations of construction : 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. Algebraic representations have interesting application for visual languages based on block diagrams and are 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 Algebra for Block Diagram Languages. International Computer Music Conference, 2002, Gothenburg, Sweden. pp.542-547. ⟨hal-02158932⟩