Affiliations: Department of Informatics, University of Hamburg, Vogt-Kölln-Str. 30, D-22527 Hamburg, Germany. [email protected]
Correspondence:
[*]
Address for correspondence: Department of Informatics, University of Hamburg, Vogt-Kölln-Str. 30, D-22527 Hamburg, Germany
Abstract: Cycloids are particular Petri nets for modelling processes of actions or events. They belong to the fundaments of Petri’s general systems theory and have very different interpretations, ranging from Einstein’s relativity theory to elementary information processing gates. Despite their simple definitions, their properties are still not completely understood. This contribution provides for the first time a formal definition together with new results concerning their structure. Cycloids are proved to be live and safe. It is shown that the minimal length of a cycle is the length of a local basic circuit, possibly decreased by an integer multiple of the number of semi-active transitions. These results allow to find the defining parameters of a cycloid from the static properties of the net system. Similar results are obtained for degenerate cycloids.
Keywords: Analysis and Synthesis of Petri nets, Structure of Petri Nets, Cycloids, General Net Theory, Degenerate Cycloids
