theorem
and_canc_fs
{α β : Type}
[DecidableEq α]
{m m' : Multiset α}
{t t' : ReversibleNet.Transition β}
{s s' v v' : List (ReversibleNet.Transition β)}
(MO : ReversibleOcc.MarkedReversibleOccurrence α β)
(rr : m ∈ Nets.reachable { toNet := ↑↑MO, m₀ := MO.m₀ })
(bw : ◁◁v ++ t' :: v')
(ft : ▷t)
(i : t ↽⇀ t')
(h : t ∉ʳ v)
(fs : m 〚t :: v⟩⟩⦃↑MO⦄ m')
(eq : s ≍⦃MO⦄ v ++ t' :: v' ++ s')
:
def
parabolic_decomp
{α β : Type}
[DecidableEq α]
{RO : ReversibleOcc.ReversibleOccurrence α β}
(s s' s'' : List (ReversibleNet.Transition β))
(m m' : Multiset α)
:
Equations
Instances For
theorem
concat_canc_firing_sequence
{α β : Type}
[DecidableEq α]
{m m' m'' : Multiset α}
{t : ReversibleNet.Transition β}
{s : List (ReversibleNet.Transition β)}
(MO : ReversibleOcc.MarkedReversibleOccurrence α β)
(rr : m ∈ Nets.reachable { toNet := ↑↑MO, m₀ := MO.m₀ })
{eₜ : m 〚t〛⦃↑MO⦄}
(f : m 〚eₜ⟩⦃↑MO⦄ m'')
(ft : ▷t)
(P :
∃ (s' : List (ReversibleNet.Transition β)) (s'' : List (ReversibleNet.Transition β)),
parabolic_decomp s s' s'' m'' m' ∧ ¬t ∉ʳ s')
:
∃ (s' : List (ReversibleNet.Transition β)) (s'' : List (ReversibleNet.Transition β)),
parabolic_decomp (t :: s) s' s'' m m'
theorem
parabolic_step_fwd
{α β : Type}
[DecidableEq α]
{m m' m'' : Multiset α}
{t : ReversibleNet.Transition β}
{s s' s'' : List (ReversibleNet.Transition β)}
(MO : ReversibleOcc.MarkedReversibleOccurrence α β)
(rr : m ∈ Nets.reachable { toNet := ↑↑MO, m₀ := MO.m₀ })
{eₜ : m 〚t〛⦃↑MO⦄}
(fₜ : m 〚eₜ⟩⦃↑MO⦄ m'')
(ft : ▷t)
(bw : ◁◁s')
(fw : ▷▷s'')
(fs : m'' 〚s' ++ s''⟩⟩⦃↑MO⦄ m')
(eq : s ≍⦃MO⦄ s' ++ s'')
:
∃ (s' : List (ReversibleNet.Transition β)) (s'' : List (ReversibleNet.Transition β)),
parabolic_decomp (t :: s) s' s'' m m'
Main result #
theorem
parabolic
{α β : Type}
[DecidableEq α]
{m m' : Multiset α}
{s : List (ReversibleNet.Transition β)}
(MO : ReversibleOcc.MarkedReversibleOccurrence α β)
(rr : m ∈ Nets.reachable { toNet := ↑↑MO, m₀ := MO.m₀ })
(fs : m 〚s⟩⟩⦃↑MO⦄ m')
:
∃ (s' : List (ReversibleNet.Transition β)) (s'' : List (ReversibleNet.Transition β)), parabolic_decomp s s' s'' m m'