Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definción
In : T → P(P)
Out : T → P(P)
Ejemplo
P = {1, 2, 3, 4, 5, 6}
T = {a, b, c, d, e, f }
((P, T , I , O), µ)
Marcaciones: Red Booleana
((P, T , I , O), µ)
Funcionamiento:
t
I Al aplicar una transición se cambia la marcación µ1 →
− µ2
Funcionamiento:
Dada una red de petri marcada, se pueden transiciones en forma
simultanea siempre y cuando no haya conflictos.
Dado un subconjunto K de Transiciones, definimos:
[
Ins(K ) = In(t)
t∈K
[
Outs(K ) = Out(t)
t∈K
t
I Al aplicar una transición se cambia la marcación µ1 →
− µ2
I µ2 =
Funcionamiento:
Dada una red de petri marcada, se pueden transiciones en forma
simultanea siempre y cuando no haya conflictos.
Dado un subconjunto K de Transiciones, definimos:
[
Ins(K ) = In(t)
t∈K
[
Outs(K ) = Out(t)
t∈K
t
I Al aplicar una transición se cambia la marcación µ1 →
− µ2
I µ2 =???
Funcionamiento:
Dada una red de petri marcada, se pueden transiciones en forma
simultanea siempre y cuando no haya conflictos.
Dado un subconjunto K de Transiciones, definimos:
[
Ins(K ) = In(t)
t∈K
[
Outs(K ) = Out(t)
t∈K
t
I Al aplicar una transición se cambia la marcación µ1 →
− µ2
I µ2 =(µ1 \ INs(K )) ∪ OUTs(K )
Funcionamiento:
Dada una red de petri marcada, se pueden transiciones en forma
simultanea siempre y cuando no haya conflictos.
Dado un subconjunto K de Transiciones, definimos:
[
Ins(K ) = In(t)
t∈K
[
Outs(K ) = Out(t)
t∈K
t
I Al aplicar una transición se cambia la marcación µ1 →
− µ2
I µ2 =(µ1 \ INs(K )) ∪ OUTs(K )
Marcaciones: Red Entera (Natural)
((P, T , I , O), µ)
Marcaciones: Red Natural
((P, T , I , O), µ)
Funcionamiento: Red Natural
µ1 (p) si (p 6∈ In(t)) ∧ (p 6∈ Out(t))
µ1 (p) si (p ∈ In(t)) ∧ (p ∈ Out(t))
µ2 (p) =
µ1 (p) + 1 si (p ∈
6 In(t)) ∧ (p ∈ Out(t))
µ1 (p) − 1 si (p ∈ In(t)) ∧ (p 6∈ Out(t))
Agregando Capacidades (de los nodos), Peso (de los arcos)
In : T → P(P)
Out : T → P(P)
Capacidad: Cap : P → N
Peso: W : (P × T ) ∪ (T × P) → N
Funcionamiento: Red Natural
µ1 (p) si (p 6∈ In(t)) ∧ (p 6∈ Out(t))
µ1 (p) − W (p, t) + W (t, p) si (p ∈ In(t)) ∧ (p ∈ Out(t))
µ2 (p) =
µ1 (p) + W (t, p) si (p 6∈ In(t)) ∧ (p ∈ Out(t))
µ1 (p) − W (p, t) si (p ∈ In(t)) ∧ (p 6∈ Out(t))
Se podrı́an disparar transiciones al tiempo?
WW (p, K ) = (Σ t | t ∈ K : W (t, p) )
WW (K , p) = (Σ t | t ∈ K : W (p, W ) )
µ1 (p)
si (p ∈
6 Ins(K )) ∧ (p 6∈ Outs(K ))
µ1 (p) − WW (p, K ) + WW (K , p) si (p ∈ Ins(t)) ∧ (p ∈ Outs(t))
µ2 (p) =
µ1 (p) + WW (K , p) si (p 6∈ Ins(t)) ∧ (p ∈ Outs(t))
µ1 (p) − WW (p, K ) si (p ∈ Ins(t)) ∧ (p 6∈ Outs(t))