Beruflich Dokumente
Kultur Dokumente
Netz
Ein Netz ist ein Tripel N = (S, T , F ) mit
einer endlichen Menge S von Stellen,
einer endlichen Menge T von Transitionen mit T S = und
einer Flussrelation F (S T ) (T S).
Petri-Netze, WS 2015/2016
1 / 16
Vor-und Nachbereich
F
ur x S T bezeichnet
x
Petri-Netze, WS 2015/2016
2 / 16
Weitere Voraussetzungen
Petri-Netze, WS 2015/2016
3 / 16
Elementares Netzsystem
Elementares Netzsystem
Ein elementares Netzsystem ist ein 4-Tupel ENS = (S, T , F , M0 ), wobei
(S, T , F ) ein Netz und
M0 S die initiale Markierung von ENS ist.
Petri-Netze, WS 2015/2016
4 / 16
Markierungen
Markierung
Eine Markierung von ENS ist eine Teilmenge M S.
Graphische Darstellung:
Jede markierte Stelle wird als Stelle mit einer Marke dargestellt:
Petri-Netze, WS 2015/2016
5 / 16
Beispiel: Erzeuger-Verbraucher-System
p1
c1
consume
produce
buffer
p2
put
c2
take
Petri-Netze, WS 2015/2016
6 / 16
Schaltverhalten
M-aktivierte Transition
Eine Transition heit M-aktiviert, wenn t M und t M = .
(Das heit: jede Stelle im Vorbereich von t ist markiert; jede Stelle im
Nachbereich von t ist unmarkiert.)
Petri-Netze, WS 2015/2016
7 / 16
Beispiel
p1
p1
c1
consume
produce
p2
put
consume
produce
[takei
buffer
buffer
p2
c2
take
c1
put
c2
take
Petri-Netze, WS 2015/2016
8 / 16
Schaltfolgen
Sei N = (S, T , F ) ein Netz. Dann gilt:
1
Petri-Netze, WS 2015/2016
9 / 16
Erreichbare Markierungen
Sei ENS = (S, T , F , M0 ) ein elementares Netzsystem und seien
M, M 0 S Markierungen von ENS.
M 0 heit erreichbar von M, in Zeichen M[iM 0 , falls es eine
Schaltfolge w T gibt, so dass M[w iM 0 .
Die Menge der von M erreichbaren Markierungen ist
Reach(M) = {M 0 S | M[iM 0 }.
Die Menge der in ENS erreichbaren Markierungen ist
Reach(ENS) = Reach(M0 ).
Petri-Netze, WS 2015/2016
10 / 16
Erreichbarkeitsgraph
Petri-Netze, WS 2015/2016
11 / 16
Beispiel: Erreichbarkeitsgraph f
ur das
Erzeuger-Verbraucher-System
{p1 , buffer, c2 }
produce
consume
take
{p2 , buffer, c2 }
consume
{p1 , c1 }
take
{p2 , buffer, c1 }
put
produce
{p1 , buffer, c1 }
produce
consume
{p2 , c1 }
put
{p1 , c2 }
consume produce
{p2 , c2 }
Petri-Netze, WS 2015/2016
12 / 16
Petri-Netze, WS 2015/2016
13 / 16
Petri-Netze, WS 2015/2016
14 / 16
Beobachtungen
1
Petri-Netze, WS 2015/2016
15 / 16
Petri-Netze, WS 2015/2016
16 / 16