No label defined (Q3343448)

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 3878370
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3878370

      Statements

      0 references
      1983
      0 references
      Free Choice Petri nets
      0 references
      reachability set
      0 references
      generalized Petri nets
      0 references
      The author proves a nice and very abstract theorem on Free Choice Petri nets (FC nets), stating that some properties of the reachability set \(R(m_ 0)\) of an initial marking \(m_ 0\) of an FC net will also hold for the reachability sets R(m) for any initial marking m with \(m\geq m_ 0\). There are several applications: i) \(\forall m\in R(m_ 0):\exists t:m[t>\Rightarrow \forall m'\!_ 0:m'\!_ 0\geq m_ 0:\forall m'\in R(m'\!_ 0):\exists t':m'[t'>\) (i.e. ''hang-up-freeness'' is preserved); ii) \(m_ 0\leq m\) \& \(m_ 0\) is live \(\Rightarrow\) m is live; iii) \(m_ 0\leq m\) \& transition t is live in \(m_ 0\) \(\Rightarrow\) t is live in m; iv) An output-place p is a place with \(p^.\subseteq^.p\). Such a place is called ''always reachable'' from \(m_ 0\) iff \(\forall m\in R(m_ 0):\exists m'\in R(m):m'(p)>0.\) Then there holds: \(m_ 0\leq m\) and an output-place p is always reachable from \(m_ 0\) \(\Rightarrow\) p is always reachable from m. The application iv) is quite interesting as the reachability sets of generalized Petri nets and of FC nets coincide, but according to this result the ''always-reachability sets'' for generalized Petri nets and FC nets do not.
      0 references

      Identifiers