scientific article; zbMATH DE number 3917726

From MaRDI portal
Publication:3692883





[For the entire collection see Zbl 0556.00014.] In the net theory of discrete systems, initiated by K. Petri, both, systems and generated processes are modelled by condition/event nets. In particular, parallel processes are specified by occurrence nets. Each pair of net elements (presenting both, events and conditions) in an occurrence net may be in one of two relations: sequential and concurrent. It is also assumed that each element is unique and occurs in the process exactly once. Generalized processes proposed in the paper may contain also alternative elements which, though listed as process elements, occur or are omitted (replaced) by companion alternative elements. Hence, the mentioned relations are augmented by an additional alternative relation. It has been established earlier that reasonable concurrent processes are described by nets which topologically are K-dense [\textit{C. A. Petri}: Non-sequential processes, ISP-Report 77.05.GMD (1971); \textit{E. Best}, Lect. Notes Comput. Sci. 84, 261-276 (1979; Zbl 0434.68040)]. Intuitively, this means that all topologically concurrent elements are, in fact, concurrent. This paper introduces the notions of L-density and M-density of a generalized process. The first one means that all topologically alternative elements are, in fact, alternative; the second one means that elements cannot be simultaneously alternative and parallel. These notions are extended for the class of Petri nets specifying systems. The interrelation between the density properties and such known net properties as boundedness, fairness and free-choice are established.





Describes a project that uses

Uses Software






This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3692883)