|
Sei N = (S, T, F,W,M0) ein S/T-Netz
*Eine Markierung M heißt tot (in N), wenn keine Transition t ∈ T unter M aktiviert ist.
*Eine Transition t ∈ T heißt tot bei M (in N), wenn von M aus keine Markierung erreichbar ist, unter der t aktiviert ist.(Ist t tot bei M0, so heißt t tot in N.)
我认为,这句话是说的对于一个tranistion t,不存在一个Markierung可以通过t的shalten(firing)得到。则这个t是tot的。
*Eine Transition t ∈ T heißt lebendig bei M (in N), wenn t bei keiner von M aus erreichbaren Markierung tot ist.
*Eine Markierung M heißt lebendig (in N), wenn alle Transitionen t ∈ T lebendig bei M in N sind. (Ist t lebendig bei M0, so heißt t lebendig in N.)
(1)N heißt lebendig, wenn M0 lebendig in N ist
(2)N heißt schwach-lebendig (oder verklemmungsfrei oder deadlockfrei),
要理解schwach-lebendig,首先要知道,什么是deadlock。如果一个N,对于一个非空的stelle集合D,D属于或等于Stelle的总集,如果D的vorbereich 属于或者等于Nachbereich。则称这个D为Deadlock.没有deadlock的N就是 schwachlebendig。 |
|