The non-sequential behaviour of Petri nets

Some theorems relating K -density, cut finiteness, and discreteness are proved and the result that a place/transition net is bounded if and only if its processes are K -dense is obtained.

Abstract

The idea of representing non-sequential processes as partially ordered sets (occurrence nets) is applied to place/transition nets (Petri nets), based on the well known notion of process for condition/event-systems. For occurrence nets some theorems relating K-density, cut finiteness, and discreteness are proved. With these theorems the result that a place/transition net is bounded if and only if its processes are K-dense is obtained.