Documente Academic
Documente Profesional
Documente Cultură
Curs 1
RPA (2016)
Curs 1
1 / 51
Structura cursului
1
Informatii curs
Proprietati comportamentale
Marginire
Pseudo-viabilitate
Blocaje
Viabilitate
Reversibilitate
Curs 1
2 / 51
Informatii curs
Structura cursului
1
Informatii curs
Proprietati comportamentale
Marginire
Pseudo-viabilitate
Blocaje
Viabilitate
Reversibilitate
Curs 1
3 / 51
Informatii curs
Contact
RPA (2016)
Curs 1
4 / 51
Informatii curs
Evaluare
Punctaj final: 4 T1 + 2 T2 + 4 LSA
T1, T2 - teste scrise in saptamanile 8, respectiv sesiune (notate cu o
nota de la 1 la 10)
Activitate laborator/seminar (LSA) - notata cu o nota de la 0 la 10:
activitatea laborator (20%)
tema laborator (30%)
lucrare de laborator (50%)
RPA (2016)
Curs 1
5 / 51
Structura cursului
1
Informatii curs
Proprietati comportamentale
Marginire
Pseudo-viabilitate
Blocaje
Viabilitate
Reversibilitate
Curs 1
6 / 51
Retele Petri
Retele Petri: o metoda formala (matematica) folosita pentru modelarea si
verificarea sistemelor (concurente/distribuite)
RPA (2016)
Curs 1
7 / 51
Retele Petri
Retele Petri: o metoda formala (matematica) folosita pentru modelarea si
verificarea sistemelor (concurente/distribuite)
Notiunea de sistem:
A regularly interacting or interdependent group of items forming a unified whole (Webster
Dictionary)
A combination of components that act together to perform a function not possible with
any of the individual parts (IEEE Standard Dictionary of Electrical and Electronic Terms)
RPA (2016)
Curs 1
7 / 51
Retele Petri
Retele Petri: o metoda formala (matematica) folosita pentru modelarea si
verificarea sistemelor (concurente/distribuite)
Notiunea de sistem:
A regularly interacting or interdependent group of items forming a unified whole (Webster
Dictionary)
A combination of components that act together to perform a function not possible with
any of the individual parts (IEEE Standard Dictionary of Electrical and Electronic Terms)
Sistemele:
alcatuite din componente care interactioneaza
ndeplinesc o anumita functionalitate
evenimente si stari
concurenta, comunicare, sincronizare
RPA (2016)
Curs 1
7 / 51
Retele Petri
Exemple de sisteme:
sisteme automatizate de productie
sisteme de control al traficului (terestru,aerian)
sisteme de monitorizare si control n industrie
retele de comunicare
sisteme software distribuite
etc...
RPA (2016)
Curs 1
8 / 51
RPA (2016)
Curs 1
9 / 51
Retele Petri
Carl Adam Petri, 1962
grafuri bipartite
reprezentare explicita starilor si evenimentelor dintr-un sistem
reprezentare grafica intuitiva
semantica formala
expresivitate (concurenta, nedeterminism, comunicare,sincronizare)
existenta metodelor de analiza a proprietatilor
numeroase unelte software pentru editarea/verificarea proprietatilor
retelelor Petri
RPA (2016)
Curs 1
10 / 51
Retele Petri
Carl Adam Petri, 1962
grafuri bipartite
reprezentare explicita starilor si evenimentelor dintr-un sistem
reprezentare grafica intuitiva
semantica formala
expresivitate (concurenta, nedeterminism, comunicare,sincronizare)
existenta metodelor de analiza a proprietatilor
numeroase unelte software pentru editarea/verificarea proprietatilor
retelelor Petri
RPA (2016)
Curs 1
10 / 51
Retele Petri
Carl Adam Petri, 1962
grafuri bipartite
reprezentare explicita starilor si evenimentelor dintr-un sistem
reprezentare grafica intuitiva
semantica formala
expresivitate (concurenta, nedeterminism, comunicare,sincronizare)
existenta metodelor de analiza a proprietatilor
numeroase unelte software pentru editarea/verificarea proprietatilor
retelelor Petri
RPA (2016)
Curs 1
10 / 51
Retele Petri
Carl Adam Petri, 1962
grafuri bipartite
reprezentare explicita starilor si evenimentelor dintr-un sistem
reprezentare grafica intuitiva
semantica formala
expresivitate (concurenta, nedeterminism, comunicare,sincronizare)
existenta metodelor de analiza a proprietatilor
numeroase unelte software pentru editarea/verificarea proprietatilor
retelelor Petri
RPA (2016)
Curs 1
10 / 51
Retele Petri
Carl Adam Petri, 1962
grafuri bipartite
reprezentare explicita starilor si evenimentelor dintr-un sistem
reprezentare grafica intuitiva
semantica formala
expresivitate (concurenta, nedeterminism, comunicare,sincronizare)
existenta metodelor de analiza a proprietatilor
numeroase unelte software pentru editarea/verificarea proprietatilor
retelelor Petri
RPA (2016)
Curs 1
10 / 51
Retele Petri
Carl Adam Petri, 1962
grafuri bipartite
reprezentare explicita starilor si evenimentelor dintr-un sistem
reprezentare grafica intuitiva
semantica formala
expresivitate (concurenta, nedeterminism, comunicare,sincronizare)
existenta metodelor de analiza a proprietatilor
numeroase unelte software pentru editarea/verificarea proprietatilor
retelelor Petri
RPA (2016)
Curs 1
10 / 51
Retele Petri
Carl Adam Petri, 1962
grafuri bipartite
reprezentare explicita starilor si evenimentelor dintr-un sistem
reprezentare grafica intuitiva
semantica formala
expresivitate (concurenta, nedeterminism, comunicare,sincronizare)
existenta metodelor de analiza a proprietatilor
numeroase unelte software pentru editarea/verificarea proprietatilor
retelelor Petri
RPA (2016)
Curs 1
10 / 51
Retele Petri
Carl Adam Petri, 1962
grafuri bipartite
reprezentare explicita starilor si evenimentelor dintr-un sistem
reprezentare grafica intuitiva
semantica formala
expresivitate (concurenta, nedeterminism, comunicare,sincronizare)
existenta metodelor de analiza a proprietatilor
numeroase unelte software pentru editarea/verificarea proprietatilor
retelelor Petri
RPA (2016)
Curs 1
10 / 51
Aplicatii
RPA (2016)
Curs 1
11 / 51
Structura cursului
1
Informatii curs
Proprietati comportamentale
Marginire
Pseudo-viabilitate
Blocaje
Viabilitate
Reversibilitate
Curs 1
12 / 51
W : (P T ) (T P ) N ponderea arcelor
(W (x, y) = 0 ddaca (x, y) 6 F ).
RPA (2016)
Curs 1
13 / 51
W : (P T ) (T P ) N ponderea arcelor
(W (x, y) = 0 ddaca (x, y) 6 F ).
P = {p1 , p2 , p3 }
p1
T = {t1 , t2 , t3 }
t1
p2
W (p1 , t1 ) = 1, W (t1 , p2 ) = 1,
W (t1 , p3 ) = 1, W (p3 , t3 ) = 1,
t3
p3
t2
W (t3 , p1 ) = 1, W (p2 , t2 ) = 2
RPA (2016)
Curs 1
13 / 51
RPA (2016)
Curs 1
14 / 51
RPA (2016)
Curs 1
14 / 51
Curs 1
14 / 51
t1
p2
t3
p3
t2
M = (1, 0, 0)
Distributia punctelor n locatiile unei retele = marcarea retelei (starea sistemului modelat)
RPA (2016)
Curs 1
15 / 51
Retele Petri
Tranzitii: reprezinta actiuni sau evenimente din sistemul modelat
Locatiile input (pentru o tranzitie): parametri, tipuri de resurse
necesare producerii unei actiuni, preconditii pentru producerea unui
eveniment
Punctele din locatii: pot modela resurse/valori booleene
Ponderea unui arc input (al unei tranzitii): cate resurse de un anumit
tip sunt necesare producerii actiunii
Ponderea unui arc output (al unei tranzitii): numarul de resurse de un
anumit tip rezultate prin producerea actiunii
RPA (2016)
Curs 1
16 / 51
Exemplu
Sistem producator consumator:
Producatorul (P), daca este activ, poate produce cate un produs
(ntr-un buffer);
Dupa ce P produce, trece ntr-o stare de repaus; din aceasta stare,
poate redeveni activ;
Un consumator (C) preia cate doua produse din buffer;
Evenimente n sistem: P produce un produs, C consuma produse, P
redevine activ
RPA (2016)
Curs 1
17 / 51
Exemplu
Sistem producator consumator:
Producatorul (P), daca este activ, poate produce cate un produs
(ntr-un buffer);
Dupa ce P produce, trece ntr-o stare de repaus; din aceasta stare,
poate redeveni activ;
Un consumator (C) preia cate doua produse din buffer;
Evenimente n sistem: P produce un produs, C consuma produse, P
redevine activ
producator activ
p1
produce
t1
p2
buffer
2
consuma
t3
revine
RPA (2016)
p3
producator
in repaus
Curs 1
t2
17 / 51
RPA (2016)
Curs 1
18 / 51
RPA (2016)
Curs 1
18 / 51
Curs 1
18 / 51
Exemplu
t1
t3
p5
p1
3
p2
2
t2
RPA (2016)
p4
Curs 1
19 / 51
Exemplu
t1
t3
p5
p1
3
p2
2
t2
RPA (2016)
p4
Curs 1
19 / 51
Exemplu
t1
t3
p5
p1
3
p2
2
t2
p4
RPA (2016)
Curs 1
19 / 51
Exemplu I
produce
t1
p2
buffer
2
consuma
t3
revine
p3
producator
in repaus
RPA (2016)
t2
Curs 1
20 / 51
Exemplu I
produce
t1
p2
buffer
2
consuma
t3
revine
p3
producator
in repaus
RPA (2016)
t2
Curs 1
20 / 51
Exemplu I
produce
t1
p2
buffer
2
consuma
t3
revine
p3
producator
in repaus
RPA (2016)
t2
Curs 1
20 / 51
Exemplu I
produce
t1
p2
buffer
2
consuma
t3
revine
p3
producator
in repaus
RPA (2016)
t2
Curs 1
20 / 51
Exemplu I
produce
t1
p2
buffer
2
consuma
t3
revine
p3
producator
in repaus
RPA (2016)
t2
Curs 1
20 / 51
Exemplu I
produce
t1
p2
buffer
2
consuma
t3
revine
p3
producator
in repaus
RPA (2016)
t2
Curs 1
20 / 51
Exemplu I
produce
t1
p2
buffer
2
consuma
t3
revine
p3
producator
in repaus
RPA (2016)
t2
Curs 1
20 / 51
Exemplu II
produse
C introduce
moneda
A respinge moneda
reincarca
ofera
produs
produse
consumate
RPA (2016)
monezi
acceptate
monezi
introduse
A accepta
moneda
Curs 1
21 / 51
Exemplu II
produse
C introduce
moneda
A respinge moneda
reincarca
ofera
produs
produse
consumate
RPA (2016)
monezi
acceptate
monezi
introduse
A accepta
moneda
Curs 1
21 / 51
Exemplu II
produse
C introduce
moneda
A respinge moneda
reincarca
ofera
produs
produse
consumate
RPA (2016)
monezi
acceptate
monezi
introduse
A accepta
moneda
Curs 1
21 / 51
Exemplu II
produse
C introduce
moneda
A respinge moneda
reincarca
ofera
produs
produse
consumate
RPA (2016)
monezi
acceptate
monezi
introduse
A accepta
moneda
Curs 1
21 / 51
Exemplu II
produse
C introduce
moneda
A respinge moneda
reincarca
ofera
produs
produse
consumate
RPA (2016)
monezi
acceptate
monezi
introduse
A accepta
moneda
Curs 1
21 / 51
Exemplu II
produse
C introduce
moneda
A respinge moneda
reincarca
ofera
produs
produse
consumate
RPA (2016)
monezi
acceptate
monezi
introduse
A accepta
moneda
Curs 1
21 / 51
Exemplu II
produse
C introduce
moneda
A respinge moneda
reincarca
ofera
produs
produse
consumate
RPA (2016)
monezi
acceptate
monezi
introduse
A accepta
moneda
Curs 1
21 / 51
Exemplu II
produse
C introduce
moneda
A respinge moneda
reincarca
ofera
produs
produse
consumate
RPA (2016)
monezi
acceptate
monezi
introduse
A accepta
moneda
Curs 1
21 / 51
Exemplu II
produse
C introduce
moneda
A respinge moneda
reincarca
ofera
produs
produse
consumate
RPA (2016)
monezi
acceptate
monezi
introduse
A accepta
moneda
Curs 1
21 / 51
RPA (2016)
Curs 1
22 / 51
RPA (2016)
Curs 1
22 / 51
Notatii
Fie = (N, M0 ) o retea Petri marcata . Se definesc urmatoarele functii:
t : P N, t (p) = W (p, t), p P
t+ : P N, t+ (p) = W (t, p), p P
t : P Z, t(p) = W (t, p) W (p, t)
Daca T este o secventa de tranzitii, se defineste : P Z:
Daca = , atunci este functia identic 0.
P
Daca = t1 , . . . , tn , atunci = ni=1 ti .
RPA (2016)
Curs 1
23 / 51
Secvente de aparitie
p2
t
1 (p1 ) = 2, t1 (p2 ) = 1, t1 (p3 ) = 0
3
p1
p3
2
+
+
t+
1 (p1 ) = 1, t1 (p2 ) = 3, t1 (p3 ) = 1
RPA (2016)
Curs 1
24 / 51
Secvente de aparitie
p2
t
1 (p1 ) = 2, t1 (p2 ) = 1, t1 (p3 ) = 0
3
p1
p3
2
+
+
t+
1 (p1 ) = 1, t1 (p2 ) = 3, t1 (p3 ) = 1
Propozitie 1
Fie t o tranzitie, T si M, M marcari.
Daca M [tiM , atunci M = M + t.
Daca M [iM , atunci M = M +
RPA (2016)
Curs 1
24 / 51
Marcari accesibile
Definitie 6
Fie = (N, M0 ) o retea Petri marcata. O marcare M este accesibila din
marcarea M , daca exista o secventa finita de aparitie astfel ncat:
M [iM .
RPA (2016)
Curs 1
25 / 51
Marcari accesibile
Definitie 6
Fie = (N, M0 ) o retea Petri marcata. O marcare M este accesibila din
marcarea M , daca exista o secventa finita de aparitie astfel ncat:
M [iM .
Multimea marcarilor accesibile dintr-o marcare M , n , se noteaza
[M i
RPA (2016)
Curs 1
25 / 51
Marcari accesibile
Definitie 6
Fie = (N, M0 ) o retea Petri marcata. O marcare M este accesibila din
marcarea M , daca exista o secventa finita de aparitie astfel ncat:
M [iM .
Multimea marcarilor accesibile dintr-o marcare M , n , se noteaza
[M i
Definitie 7
Marcarea M este accesibila n , daca M este accesibila din marcarea
initiala M0 .
RPA (2016)
Curs 1
25 / 51
Marcari accesibile
Definitie 6
Fie = (N, M0 ) o retea Petri marcata. O marcare M este accesibila din
marcarea M , daca exista o secventa finita de aparitie astfel ncat:
M [iM .
Multimea marcarilor accesibile dintr-o marcare M , n , se noteaza
[M i
Definitie 7
Marcarea M este accesibila n , daca M este accesibila din marcarea
initiala M0 .
Multimea marcarilor accesibile n se noteaza [M0 i
RPA (2016)
Curs 1
25 / 51
RPA (2016)
Curs 1
26 / 51
RPA (2016)
Curs 1
26 / 51
Curs 1
27 / 51
RPA (2016)
Curs 1
28 / 51
RPA (2016)
Curs 1
28 / 51
RPA (2016)
Curs 1
29 / 51
Exemplu
U = {t1 , t2 }, V = {t3 , t4 } M = (0, 1, 0, 1, 0)
p1
t1
p2
t2
p3
t3
p4
t4
p5
RPA (2016)
Curs 1
30 / 51
Exemplu
U = {t1 , t2 }, V = {t3 , t4 } M = (0, 1, 0, 1, 0)
p1
t1
p2
t2
p3
t3
p4
t4
p5
RPA (2016)
Curs 1
30 / 51
Exemplu
U = {t1 , t2 }, V = {t3 , t4 } M = (0, 1, 0, 1, 0)
p1
t1
p2
t2
p3
t3
p4
t4
p5
RPA (2016)
Curs 1
30 / 51
Exemplu
U = {t1 , t2 }, V = {t3 , t4 } M = (0, 1, 0, 1, 0)
p1
t1
p2
t2
p3
t3
p4
t4
p5
RPA (2016)
Curs 1
30 / 51
Exemplu
U = {t1 , t2 }, V = {t3 , t4 } M = (0, 1, 0, 1, 0)
p1
t1
p2
t2
p3
t3
p4
t4
p5
RPA (2016)
Curs 1
30 / 51
Exemplu
U = {t1 , t2 }, V = {t3 , t4 } M = (0, 1, 0, 1, 0)
= t2 t4 t3 t1 t4
M = (1, 0, 1, 0)[t2 t4 t3 t1 t4 i(0, 0, 2, 0, 2) = M
M [t2 t1 t4 t3 t4 iM
RPA (2016)
Curs 1
30 / 51
Propriet
ati comportamentale
Structura cursului
1
Informatii curs
Proprietati comportamentale
Marginire
Pseudo-viabilitate
Blocaje
Viabilitate
Reversibilitate
Curs 1
31 / 51
Propriet
ati comportamentale
M
arginire
Proprietatea de marginire
Definitie 9 (marginire)
Fie = (M, M0 ) o retea Petri marcata.
O locatie p este marginita daca:
( n N)(M [M0 i)( M (p) n)
RPA (2016)
Curs 1
32 / 51
Propriet
ati comportamentale
M
arginire
Proprietatea de marginire
Definitie 9 (marginire)
Fie = (M, M0 ) o retea Petri marcata.
O locatie p este marginita daca:
( n N)(M [M0 i)( M (p) n)
RPA (2016)
Curs 1
32 / 51
Propriet
ati comportamentale
M
arginire
Marginire-exemple
p1
t1
t2
p2
RPA (2016)
Curs 1
33 / 51
Propriet
ati comportamentale
M
arginire
Marginire-exemple
p1
t1
reteaua este m
arginit
a: M (p) 1, p P
t2
p2
RPA (2016)
Curs 1
33 / 51
Propriet
ati comportamentale
M
arginire
Marginire-exemple
p1
t1
reteaua este m
arginit
a: M (p) 1, p P
p2
t2
p1
t1
t2
p2
p3
RPA (2016)
Curs 1
33 / 51
Propriet
ati comportamentale
M
arginire
Marginire-exemple
p1
t1
reteaua este m
arginit
a: M (p) 1, p P
p2
t2
p1
t2
p2
p3
RPA (2016)
Curs 1
33 / 51
Propriet
ati comportamentale
M
arginire
Proprietati
Propozitie 6
O retea Petri marcata = (N, M0 ) este marginita ddaca multimea [M0 i
este finita.
RPA (2016)
Curs 1
34 / 51
Propriet
ati comportamentale
M
arginire
Proprietati
Propozitie 6
O retea Petri marcata = (N, M0 ) este marginita ddaca multimea [M0 i
este finita.
(=) Fie n astfel nc
at (M [M0 i)(p P )(M (p) n). Num
arul maxim de marc
ari este
(n + 1)|P | .
(=) Se consider
a n = max{M (p)|M [M0 i, p P }.
RPA (2016)
Curs 1
34 / 51
Propriet
ati comportamentale
M
arginire
Proprietati
Propozitie 6
O retea Petri marcata = (N, M0 ) este marginita ddaca multimea [M0 i
este finita.
Propozitie 7
Daca = (N, M0 ) este marginita, nu exista doua marcari M1 , M2 [M0 i
astfel ncat M1 [iM2 si M2 > M1 .
RPA (2016)
Curs 1
34 / 51
Propriet
ati comportamentale
M
arginire
Proprietati
Propozitie 6
O retea Petri marcata = (N, M0 ) este marginita ddaca multimea [M0 i
este finita.
Propozitie 7
Daca = (N, M0 ) este marginita, nu exista doua marcari M1 , M2 [M0 i
astfel ncat M1 [iM2 si M2 > M1 .
Dac
a M1 [iM2 si M2 > M1 = M2 [iM3 (prop. 5) si M3 > M2 . Deci M3 [iM4 ,
M4 > M3 , etc.
RPA (2016)
Curs 1
34 / 51
Propriet
ati comportamentale
Pseudo-viabilitate
Definitie pseudo-viabilitate
Definitie 10 (pseudo-viabilitate)
Fie = (N, M0 ) o retea Petri marcata.
O tranzitie t T este pseudo-viabila din marcarea M , daca exista o
marcare M [M i astfel ncat M [ti.
O tranzitie t T este pseudo-viabila daca este pseudo-vaibila din M0
(exista o marcare accesibila M [M0 i astfel ncat M [ti). O tranzitie
care nu este pseudo-viabila se numeste moarta.
Reteaua marcata este pseudo-viabila daca toate tranzitiile sale sunt
pseudo-viabile.
RPA (2016)
Curs 1
35 / 51
Propriet
ati comportamentale
Pseudo-viabilitate
Exemple
RPA (2016)
Curs 1
36 / 51
Propriet
ati comportamentale
Pseudo-viabilitate
Exemple
RPA (2016)
Curs 1
36 / 51
Propriet
ati comportamentale
Blocaje
Proprietati: blocaje
Fie = (N, M0 ) o retea Petri marcata.
Definitie 11 (blocaje)
O marcare M a retelei marcate este moarta daca nu exista o
tranzitie t T astfel ncat M [ti.
Reteaua este fara blocaje, daca nu exista marcari accesibile moarte.
RPA (2016)
Curs 1
37 / 51
Propriet
ati comportamentale
Blocaje
Exemple
RPA (2016)
Curs 1
38 / 51
Propriet
ati comportamentale
Blocaje
Exemple
RPA (2016)
Curs 1
38 / 51
Propriet
ati comportamentale
Viabilitate
Proprietati: viabilitate
Definitie 12 (viabilitate)
Fie N = (P, T, F, W ) o retea de tip Petri si = (N, M0 ) o retea Petri
marcata.
O tranzitie t T este viabila daca M [M0 i, t este pseudo-viabila
din M (M [M i astfel ncat M [ti).
Reteaua marcata este viabila daca orice tranzitie t T este viabila.
RPA (2016)
Curs 1
39 / 51
Propriet
ati comportamentale
Viabilitate
Exemple
p1
p2
t1
2
2
t3
p3
t2
RPA (2016)
Curs 1
40 / 51
Propriet
ati comportamentale
Viabilitate
Exemplu
RPA (2016)
Curs 1
41 / 51
Propriet
ati comportamentale
Viabilitate
Exemplu
RPA (2016)
Curs 1
41 / 51
Propriet
ati comportamentale
Reversibilitate
Marcari acasa
Definitie 13
Fie = (N, M0 ) o retea marcata si H marcare a sa. H este marcare
acasa daca pentru orice M [M0 i, H [M i.
RPA (2016)
Curs 1
42 / 51
Propriet
ati comportamentale
Reversibilitate
Marcari acasa
Definitie 13
Fie = (N, M0 ) o retea marcata si H marcare a sa. H este marcare
acasa daca pentru orice M [M0 i, H [M i.
RPA (2016)
Curs 1
42 / 51
Propriet
ati comportamentale
Reversibilitate
Reversibilitate
Definitie 14
Reteaua marcata este reversibila daca marcarea sa initiala este marcare
acasa.
RPA (2016)
Curs 1
43 / 51
Propriet
ati comportamentale
Reversibilitate
Reversibilitate
Definitie 14
Reteaua marcata este reversibila daca marcarea sa initiala este marcare
acasa.
RPA (2016)
Curs 1
43 / 51
Propriet
ati comportamentale
Reversibilitate
Reversibilitate
Definitie 14
Reteaua marcata este reversibila daca marcarea sa initiala este marcare
acasa.
p1
p2
t1
2
2
t3
p3
t2
Propozitie 8
O retea este reversibila ddaca orice marcare accesibila este marcare acasa.
RPA (2016)
Curs 1
43 / 51
Leg
atura dintre propriet
ati n retele Petri
Structura cursului
1
Informatii curs
Proprietati comportamentale
Marginire
Pseudo-viabilitate
Blocaje
Viabilitate
Reversibilitate
Curs 1
44 / 51
Leg
atura dintre propriet
ati n retele Petri
RPA (2016)
Curs 1
45 / 51
Leg
atura dintre propriet
ati n retele Petri
RPA (2016)
Curs 1
45 / 51
Leg
atura dintre propriet
ati n retele Petri
RPA (2016)
Curs 1
45 / 51
Leg
atura dintre propriet
ati n retele Petri
RPA (2016)
Curs 1
46 / 51
Leg
atura dintre propriet
ati n retele Petri
RPA (2016)
Curs 1
47 / 51
Leg
atura dintre propriet
ati n retele Petri
RPA (2016)
Curs 1
47 / 51
Leg
atura dintre propriet
ati n retele Petri
Exemplu
p1
t1
t2
p2
p3
RPA (2016)
Curs 1
48 / 51
Leg
atura dintre propriet
ati n retele Petri
Exemplu
RPA (2016)
Curs 1
49 / 51
Leg
atura dintre propriet
ati n retele Petri
Marginire si viabilitate
p1
t1
t2
retea nemarginita,
viabila
p2
p3
retea nemarginita,
neviabila
RPA (2016)
Curs 1
50 / 51
Leg
atura dintre propriet
ati n retele Petri
Marginire si viabilitate
p3
t1
p2
p1
t2
RPA (2016)
t3
t4
t5
p4
p5
Curs 1
51 / 51
Leg
atura dintre propriet
ati n retele Petri
Marginire si viabilitate
p3
t1
p2
p1
t2
RPA (2016)
t3
t4
t5
p4
p5
Curs 1
51 / 51
Leg
atura dintre propriet
ati n retele Petri
Marginire si viabilitate
p3
t1
p2
p1
t2
RPA (2016)
t3
t4
t5
p4
p5
Curs 1
51 / 51
Leg
atura dintre propriet
ati n retele Petri
Marginire si viabilitate
p3
t1
p2
p1
t2
RPA (2016)
t3
t4
t5
p4
p5
Curs 1
51 / 51
Leg
atura dintre propriet
ati n retele Petri
Marginire si viabilitate
p3
t1
p2
p1
t2
RPA (2016)
t3
t4
t5
p4
p5
Curs 1
51 / 51
Leg
atura dintre propriet
ati n retele Petri
Marginire si viabilitate
p3
t1
p2
p1
t2
RPA (2016)
t3
t4
t5
p4
p5
Curs 1
51 / 51
Leg
atura dintre propriet
ati n retele Petri
Marginire si viabilitate
p3
t1
p2
p1
t2
t3
t4
t5
p4
p5
RPA (2016)
Curs 1
51 / 51