scientific article; zbMATH DE number 3970098

From MaRDI portal
Publication:3736897





[For the entire collection see Zbl 0595.00023.] A mathematical model is presented as a common framework within which to discuss and compare different models of concurrent computation. Central to the model is the concept of flow net, which is used to describe concurrent computation, just as a conventional flowchart is used to describe serial computation. A flow-of-control algebra of flow nets is presented by defining a minimal set of operations for composing flow nets, together with an equational system they satisfy. These operations suggest a corresponding minimal syntax - the flow-of-control algebra of flow structures. In this algebra, which is continuous, a flow net is represented by its unfoldment - a finite system of recursion equations. Deadlock and equivalence are examples of properties of concurrent computation formulated in the presented syntax.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3736897)