Algorithmen und Datenstrukturen

Modellierung verteilter
Berechnung (3/3)
� Ausführbarkeit einer Transition t: Gilt für eine Markierung
M': S→IN 0, dass ∀s ∈ •t : M'(s)≥1, so ist t ausführbar.
� Semantik: Folge von Markierungen > Schaltregel
� Schaltregel: Eine Markierung M': S→IN 0 kann aus einer Markierung M
wie folgt hervorgehen:
Beispiel:
•t1={s1,s2}
t1• ={s2,s3}
M(s1)=3, M(s2)=1,
M(s3)=1
(=> t1 ausführbar)
M'(s)=
s1
s3
s2
t1
M(s)+1 falls t ausführbar, s∈t• aber s∉•t
M(s)-1 falls t ausführbar, s∈•t aber s∉t•
M(s) sonst
M»M'
s1
s3
s2
t1
M'(s1)=2,
M'(s2)=1,
M'(s3)=2
33/47