Petri Net Semantics of the Finite π-calculus Terms
Raymond Devillers, Hanna Klaudel, Maciej Koutny · Fundamenta Informaticae · 2006
In this paper we propose a translation into high level Petri nets of the terms of a finite fragment of the π-calculus. Our construction renders in a compositional way the control flow aspects present in π-calculus process expressions, by adapting the existing graph-theoretic net composition operators. Those aspects which are related to term rewriting, as well as name binding, are handled through special inscriptions of places, transitions and arcs, together with a suitable choice of the initial marking.