Notes on Algebraic Calculi of Processes

We gathered here some notes on Milner’s calculi of processes. We interpret the terms of these calculi as transition systems. We intoduce a calculus called MEIJE built on a monoid of synchronized actions and illustrate some general semantic notions: we show the equivalence of this calculus with some otherswe give an implementation in a calculus restricted to purely atomic actionswe show the universality of MEIJE with respect to the notion of effective transition system and sketch its expressive power with regard to synchronization operators. Finally the concept of subcalculus is illustrated through the description in our language of the class of rational parallel place machines.