Two Algebraic Process Semantics for Contextual Nets

We show that the so-called ‘Petri nets are monoids’ approach initiated by Meseguer and Montanari can be extended from ordinary place/transition Petri nets to contextual nets by considering suitable nonfree monoids of places. The algebraic characterizations of net concurrent computations we provide cover both the collective and the individual token philosophy, uniformly along the two interpretations, and coincide with the classical proposals for place/transition Petri nets in the absence of read-arcs.

• Type: Conference
• Year: 2001
• Where: APN
• Authors: Roberto Bruni, Vladimiro Sassone
• Keywords: APN 2001, Artificial Intelligence, Place/transition Petri Nets, So-called ‘Petri Nets, Suitable Nonfree Monoids