Step
*
1
2
1
of Lemma
bag-no-repeats-subtype
1. T : Type
2. A : Type
3. bs : bag(A)
4. strong-subtype(A;T)
5. L : T List
6. L = bs ∈ bag(T)
7. no_repeats(T;L)
8. L ∈ A List
⊢ L = bs ∈ bag(A)
BY
{ StrongHypSubst (-3) 0 }
1
1. T : Type
2. A : Type
3. bs : bag(A)
4. strong-subtype(A;T)
5. L : T List
6. L = bs ∈ bag(T)
7. no_repeats(T;L)
8. L ∈ A List
⊢ bs = bs ∈ bag(A)
2
.....wf..... 
1. T : Type
2. A : Type
3. bs : bag(A)
4. strong-subtype(A;T)
5. L : T List
6. L = bs ∈ bag(T)
7. no_repeats(T;L)
8. L ∈ A List
9. z : bag(T)
10. z = bs ∈ bag(T)
⊢ z = bs ∈ bag(A) ∈ ℙ
Latex:
Latex:
1.  T  :  Type
2.  A  :  Type
3.  bs  :  bag(A)
4.  strong-subtype(A;T)
5.  L  :  T  List
6.  L  =  bs
7.  no\_repeats(T;L)
8.  L  \mmember{}  A  List
\mvdash{}  L  =  bs
By
Latex:
StrongHypSubst  (-3)  0
Home
Index