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
1983
0 references
Free Choice Petri nets
0 references
reachability set
0 references
generalized Petri nets
0 references
0.8513266444206238
0 references
0.8138682246208191
0 references
0.8136999607086182
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