No label defined (Q3692883)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3917726
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3917726 |
Statements
1985
0 references
concurrency
0 references
net density
0 references
condition/event nets
0 references
parallel processes
0 references
occurrence nets
0 references
concurrent processes
0 references
Petri nets
0 references
boundedness
0 references
fairness
0 references
free-choice
0 references
0.94732404
0 references
0.9309388
0 references
0.9034178
0 references
0.8896491
0 references
0.8887261
0 references
[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.
0 references