---

Step * 1 of Lemma member-sub-bags


1. T : Type
2. valueall-type(T)
3. eq : EqDecider(T)
4. bs : bag(T)
5. b : bag(T)
6. b ↓∈ sub-bags(eq;bs)
⊢ ↓sub-bag(T;b;bs)
BY
{ ((BagMemberD (-1) THEN SquashExRepD)
   THEN (HypSubst' (-1) 0 THEN Auto)
   THEN Thin (-1)
   THEN D -2
   THEN BagMemberD (-1)
   THEN Reduce 0
   THEN D 0
   THEN With ⌜v2⌝ (D 0)⋅
   THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  valueall-type(T)
3.  eq  :  EqDecider(T)
4.  bs  :  bag(T)
5.  b  :  bag(T)
6.  b  \mdownarrow{}\mmember{}  sub-bags(eq;bs)
\mvdash{}  \mdownarrow{}sub-bag(T;b;bs)


By

---

Latex:
((BagMemberD  (-1)  THEN  SquashExRepD)
  THEN  (HypSubst'  (-1)  0  THEN  Auto)
  THEN  Thin  (-1)
  THEN  D  -2
  THEN  BagMemberD  (-1)
  THEN  Reduce  0
  THEN  D  0
  THEN  With  \mkleeneopen{}v2\mkleeneclose{}  (D  0)\mcdot{}
  THEN  Auto)

---

Home Index