Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Orlando Micolini
2016
Redes de Petri
Las RdP fueron introducidas para la sincronizacin de los autmatas
usados para las comunicaciones, y luego fueron extendidas para
modelar sistemas con ms complejidad y capacidad.
Existe una familia de RdP y todas parten del mecanismo
Estado/Transicin
Las RdP se han desarrollado en dos direcciones:
Sus propiedades cualitativas y comportamientos
para hacerlas ms simples y ms compactas modelos,
por RdP de alto nivel, para el manejo de comportamientos genricos (por
ejemplo individualizacin) de datos, predicados y funciones;
Extendiendo los modelos anteriores mediante la integracin de
parmetros relacin con los requerimientos temporales y estocsticos.
Familia de RdP
Relacin Relacin
Sensibilizado de una transicin
Definicin 5: RdP Habilitada
En una RdP marcada, con una marca m, se dice que una transicin se
encuentra habilitada o sensibilizada si y solo si (sii) todos los lugares (
) de entrada a la transicin tienen al menos la cantidad de tokens
igual al peso de los arcos ( ( , ))que las unen , esto es:
, ( , )
Esto significa que todas las plazas que se conecta por un arco a la transicin
tienen ms o igual nmero de token que el valor del peso del arco que
las conecta.
Cuando una transicin es habilitada la denotaremos por:
[ > o
Ejemplo de transicin
Habilitada
+1 = , ;
, = +1 = + , ;
+1 = ,
Dnde:
+1
Ecuacin de cambio de estado
de una RdP
La ecuacin para determinar el prximo estado alcanzado
mk+1 por dispar un sub conjunto k de transiciones, contenido en
el conjunto de las transiciones sensibilizadas, esta expresada a
partir de la matriz de incidencia I, el vector de estado actual mk y
el vector de disparo k .
mk+1 = mk + I x k
mk = m0 + I x j
j=1
Definicin de la semntica de
paralelismo
Cuando se explic la similitud entre RdP y autmatas se vio que en
estos ltimos solo una transicin es disparable, en cambio en una
RdP dependiendo del marcado, la estructura y la evolucin de la red
varias transiciones pueden ser disparadas simultneamente.
La posibilidad de que varias transiciones estn habilitadas
simultneamente nos lleva a la siguiente pregunta:
cmo se define el prximo estado.
Segn como hagamos la implementacin de la regla de los disparos
simultneos podremos definir el paralelismo en la evolucin de los
estados que admite nuestro modelo.
p, m p = m p Pre p, t i + Post(p, t i )
Operando se deduce:
= 0 +
=1
Los metos estructurales estn basados en tres propiedades de las RdP, los
que son:
La ecuacin de cambio de estado, se corresponde con el hecho de que la
actualizacin de una marca por un disparos en secuencia es exactamente el
producto de la matriz de incidencia por el vector de transicin
Ya que la red es un grafo bipartito, su anlisis aporta informacin interesante sobre
el comportamiento de la red.
Adems, en el marco de modelos determinados (por ejemplo, sistemas de
fabricacin) la estructura de la grfica resultante es especfica y puede asociar la
caracterizacin estructural con propiedades de comportamiento.