Professional Documents
Culture Documents
INTRODUO
Histrico
Foi inventada em 1939
A teoria inicial de Redes de Petri foi proposta em 1962
como tese de doutorado de Carl Adam Petri (02/1926-
02/2010).
Comunicao com Autmatos
Base da teoria de comunicao entre componentes
assncronos em um sistema de computao
Histrico
A. W. Holt desenvolveu muito da notao
Information System Theory Project
MIT - Grupo de Estrutura da Computao (1970-
1975)
Conferncia 1975 MIT
Workshop 1977 Paris
Curso: Teoria Geral das Redes de Processos de
Sistemas - Hamburgo 1979
Definies: Estrutura de R.P.
Existem diversas abordagens diferentes para se definir a
estrutura de Redes de Petri.
Atravs de matrizes
Atravs de relaes
Atravs da Teoria bag
Estrutura de RP pela Teoria Bag
Bag (multi-conjunto)
Conjunto com repetio de elementos
{1,1,2,3,3,4} = {1,2,3,4}
Def: Uma RP uma qudrupla C = (P,T,I,O) onde
P = {p1,p2,...,pn} um conjunto finito de lugares
T = {t1,t2,...,tm} um conjunto finito de transies (P T = C)
I:T P
. Diga como
achar I e O a partir de I e O
Defina as matrizes I e Ocomo TxP N. Diga
como obter I e O a partir de I e O
Exerccios
Ache o grafo e a estrutura de:
3
2
1
4 3 2 1
1 1 0 0
0 0 3 0
0 0 1 1
p
p
p
t t t t
I =
3
2
1
4 3 2 1
0 0 2 0
0 0 0 2
0 1 0 1
p
p
p
t t t t
O =
4
3
2
1
5 4 3 2 1
1 0 0 0 0
0 1 0 1 0
0 0 1 0 0
0 0 0 0 1
p
p
p
p
t t t t t
I =
4
3
2
1
5 4 3 2 1
0 1 0 0 0
0 1 0 0 1
0 0 0 1 0
0 0 1 0 0
p
p
p
p
t t t t t
O =
Exerccios
Quando existem diversos arcos entre dois ns do grafo de
uma RP mais fcil represent-los atravs de um nico
arco com um valor associado a ele. Esse nmero
representa o nmero de arcos entre esses ns. Desenhe o
grafo de:
C = (P,T,I,O)
P = {p1,p2,p3,p4}
T = {t1,t2,t3,t4}
I(t1) = {} I(t2) = {p2}
I(t3) = {p1,p1,p1,p1,p1,p1} I(t4) = {p3,p4,p4,p2}
O(t1) = {p1,p1,p1,p1,p2} O(t2) = {p1,p1,p1,p1,p1,p1,p3}
O(t3) = {p2,p2,p2,p2,p4,p4} O(t4} = {}
Exerccio (soluo)
Este tipo de grafo chamado de grafo valorado
t1
p1
p2
4
t2
6
p3
6
t3
2
p4
t4
2
4
Referncia
CARDOSO, Janete e VALLETE Robert. Redes de Petri.
Florianpolis, Ed. da UFSC, 1997.
Notas de aula, prof. Marcio Delamaro
Dvidas