Step * 1 2 1 of Lemma empty-bag-union

.....wf..... 
1. Type
2. bs bag(bag(T))
3. bag-union(bs) {} ∈ bag(T)
⊢ bs ∈ Top List List
BY
(newQuotD THENA Auto) }

1
.....subterm..... T:t
2:n
1. Type
2. bag(T) List ∈ Type
3. ∀as,b1:bag(T) List.  (permutation(bag(T);as;b1) ∈ Type)
4. ∀as:bag(T) List. permutation(bag(T);as;as)
5. Base
6. Base
7. b ∈ pertype(λas,bs. ((as ∈ bag(T) List) ∧ (bs ∈ bag(T) List) ∧ permutation(bag(T);as;bs)))
8. a ∈ bag(T) List
9. b ∈ bag(T) List
10. permutation(bag(T);a;b)
11. bag-union(a) {} ∈ bag(T)
⊢ b ∈ (Top List List)


Latex:


Latex:
.....wf..... 
1.  T  :  Type
2.  bs  :  bag(bag(T))
3.  bag-union(bs)  =  \{\}
\mvdash{}  bs  \mmember{}  Top  List  List


By


Latex:
(newQuotD  2  THENA  Auto)




Home Index