Documentation

PetriNet.MultisetAux

theorem submultiset_cancelation {α : Type} {s t : Multiset α} [DecidableEq α] (h : t ≤ s) :
t + (s - t) = s
@[simp]
theorem cons_sub_of_not_mem {α : Type} {t : Multiset α} {a : α} [DecidableEq α] (s : Multiset α) (h : a ∉ t) :
a ::ₘ s - t = a ::ₘ (s - t)
theorem disjoint_sub_add_comm {α : Type} {s t u : Multiset α} [DecidableEq α] (h : Disjoint t u) :
s + t - u = s - u + t
theorem disjoint_le_sub {α : Type} {s t u : Multiset α} [DecidableEq α] (h : t ≤ s) (h' : Disjoint t u) :
t ≤ s - u
theorem disjoint_sub_add_sub_add_comm {α : Type} {m b a d c : Multiset α} [DecidableEq α] (d₁ : Disjoint b c) (d₂ : Disjoint d a) :
m - c + d - a + b = m - a + b - c + d
theorem le_of_le_add_of_disjoint {α : Type} {s t u : Multiset α} [DecidableEq α] (d : Disjoint s u) (h : s ≤ t + u) :
s ≤ t
theorem le_of_mem {α : Type} {m : Multiset α} {a : α} [DecidableEq α] (h : a ∈ m) (n : Multiset α) :
{a} + n ≤ m + n
theorem le_of_le_sub_le_sub {α : Type} {s t u : Multiset α} [DecidableEq α] (h₁ : s ≤ t - u) (h₂ : u ≤ t) :
u ≤ t - s
def lift_fun_on_mul {α β : Type} (f : α → Multiset β) (n : Multiset α) :
Equations
Instances For
    theorem nodup_sub_of_nodup {α : Type} {m : Multiset α} [DecidableEq α] (n : Multiset α) (hm : m.Nodup) :
    (m - n).Nodup