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 references
      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

      Identifiers