Step
*
1
of Lemma
bag-member-sv-bag-only
1. T : Type
2. b : bag(T)
3. single-valued-bag(b;T)
4. 0 < #(b)
⊢ ↓∃L:T List. ((L = b ∈ bag(T)) ∧ (sv-bag-only(b) ∈ L))
BY
{ (D 0 THEN (InstConcl [⌜mklist(#(b);λx.sv-bag-only(b))⌝]⋅ THENA Auto) THEN D 0) }
1
1. T : Type
2. b : bag(T)
3. single-valued-bag(b;T)
4. 0 < #(b)
⊢ mklist(#(b);λx.sv-bag-only(b)) = b ∈ bag(T)
2
1. T : Type
2. b : bag(T)
3. single-valued-bag(b;T)
4. 0 < #(b)
⊢ (sv-bag-only(b) ∈ mklist(#(b);λx.sv-bag-only(b)))
Latex:
Latex:
1.  T  :  Type
2.  b  :  bag(T)
3.  single-valued-bag(b;T)
4.  0  <  \#(b)
\mvdash{}  \mdownarrow{}\mexists{}L:T  List.  ((L  =  b)  \mwedge{}  (sv-bag-only(b)  \mmember{}  L))
By
Latex:
(D  0  THEN  (InstConcl  [\mkleeneopen{}mklist(\#(b);\mlambda{}x.sv-bag-only(b))\mkleeneclose{}]\mcdot{}  THENA  Auto)  THEN  D  0)
Home
Index