20. Alg PT1
Signatur
Alg PT2
Algebren
Homo Alg PT1 → Alg PT2
Erweiterterung
Alg PT3
Ende
Homo Alg PT1 → Alg PT3
Operationen
(
| x=h1
u1,
targetVorPT3 (x) =
| x=h2
u2,
(
| x=i1
g 2,
targetNachPT3 (x) =
| x=i2
g 1,
(
| x=h1
g 1,
sourceVorPT3 (x) =
| x=h2
g 2,
(
| x=i1
u1,
sourceNachPT3 (x) =
| x=i2
u2,
Alexander Rein, Helko Glathe P/T-Netze algebraisch spezifiziert
21. Alg PT1
Signatur
Alg PT2
Algebren
Homo Alg PT1 → Alg PT2
Erweiterterung
Alg PT3
Ende
Homo Alg PT1 → Alg PT3
Suche nach Homomorphismus Algebra PT1 → Algebra PT3
s1 k=2
g1 k=2
f3 f4
i2
e1 w=2
h1 w=2
t2 t3
u2
t1
u1
e2 e3
f2
f1
h2
i1
s2 k=1 s3 k=1
g2 k=1
Alexander Rein, Helko Glathe P/T-Netze algebraisch spezifiziert
22. Alg PT1
Signatur
Alg PT2
Algebren
Homo Alg PT1 → Alg PT2
Erweiterterung
Alg PT3
Ende
Homo Alg PT1 → Alg PT3
Konkret
hnat (x) = x
(
| x=s1
g 1,
hStelle (x) =
| sonst
g 2,
(
| x=t1
u1,
hTransition (x) =
| sonst
u2,
(
| x=e1
h1,
hKanteVor (x) =
| sonst
h2,
(
| (x=f1)∨(x=f2)
i1,
hKanteNach (x) =
| sonst
i2,
Alexander Rein, Helko Glathe P/T-Netze algebraisch spezifiziert
23. Alg PT1
Signatur
Alg PT2
Algebren
Homo Alg PT1 → Alg PT2
Erweiterterung
Alg PT3
Ende
Homo Alg PT1 → Alg PT3
Beweisansatz von h
Beweis.
sourceVor: KanteVor → Stelle
hStelle (sourceVorPT1 (x)) = sourceVorPT3 (hKanteVor (x)) , x KanteVorPT1
x sourceVorPT1 (x) hStelle (sourceVorPT1 (x)) sourceVorPT3 (hKanteVor (x)) hKanteVor (x) x
e1 s1 g1 = g1 h1 e1
e2 s2 g2 = g2 h2 e2
e3 s3 g2 = g2 h2 e3
Analog f¨r sourceNach, targetVor, targetNach!
u
hnat (getKapazit¨tPT1 (x)) = getKapazit¨tPT3 (hStelle (x)) , x
a a StellePT1
x getKapazit¨tPT1 (x)
a hnat (getKapazit¨tPT1 (x))
a getKapazit¨tPT3 (hStelle (x))
a hStelle (x) x
s1 2 2 = 2 g1 s1
sonst 1 1 = 1 g2 sonst
Analog f¨r getGewichtVor, getGewichtNach und getToken!
u
Homomorphismus ist surjektiv aber nicht injektiv! Jedoch bewahrt dieser
Homomorphismus NICHT das Schaltverhalten!
Alexander Rein, Helko Glathe P/T-Netze algebraisch spezifiziert
24. Signatur
Algebren Erw. Signatur
Erweiterterung Erw. Alg
Ende
Suche nach einer Signatur, die auch das Schalten erm¨glicht
o
Σ-P/T Netz Enhanced:
sorts: nat
Stelle
Transition
KanteVor
KanteNach
Markierung
getKapazit¨t: Stelle → nat
opns: a
getGewichtVor: KanteVor → nat
getGewichtNach: KanteNach → nat
getToken: Stelle Markierung → nat
targetVor: KanteVor → Transition
targetNach: KanteNach → Stelle
sourceVor: KanteVor → Stelle
sourceNach: KanteNach → Transition
schalte: Transition Markierung → Markierung
iniMarkierung: → Markierung
Alexander Rein, Helko Glathe P/T-Netze algebraisch spezifiziert
25. Signatur
Algebren Erw. Signatur
Erweiterterung Erw. Alg
Ende
Petrinetz zur gesuchten Algebra PT1Enhanced
1 k=2
f3 f4
e1 w=2
t2 t3
t1
e2 e3
f2
f1
2 k=1 3 k=1
Alexander Rein, Helko Glathe P/T-Netze algebraisch spezifiziert
26. Signatur
Algebren Erw. Signatur
Erweiterterung Erw. Alg
Ende
Sorten
PT1Enhancednat = N
{1,2,3} ⊆ N
PT1EnhancedStelle =
{t1,t2,t3}
PT1EnhancedTransition =
{e1,e2,e3}
PT1EnhancedKanteVor =
{f1,f2,f3,f4}
PT1EnhancedKanteNach =
(N ◦ N ◦ N) Wort der L¨nge 3!
PT1EnhancedMarkierung = a
Alexander Rein, Helko Glathe P/T-Netze algebraisch spezifiziert
27. Signatur
Algebren Erw. Signatur
Erweiterterung Erw. Alg
Ende
Operationen
(
| x=s1
2,
getKapazit¨tPT1Enhanced (x)
a =
| sonst
1,
(
| x=e1
2,
getGewichtVorPT1Enhanced (x) =
| sonst
1,
getGewichtNachPT1Enhanced (x) = 1
getTokenPT1Enhanced (s,m) = ms (Buchstabe s des Wortes m)
Alexander Rein, Helko Glathe P/T-Netze algebraisch spezifiziert