Step * 1 1 of Lemma eval_bag_wf


1. Type
2. Base
3. b1 Base
4. b1 ∈ pertype(λas,bs. ((as ∈ List) ∧ (bs ∈ List) ∧ permutation(T;as;bs)))
5. b ∈ List
6. b1 ∈ List
7. permutation(T;b;b1)
⊢ eval_list(b) eval_list(b1) ∈ bag(T)
BY
(EqTypeCD THEN Auto) }

1
.....antecedent..... 
1. Type
2. Base
3. b1 Base
4. b1 ∈ pertype(λas,bs. ((as ∈ List) ∧ (bs ∈ List) ∧ permutation(T;as;bs)))
5. b ∈ List
6. b1 ∈ List
7. permutation(T;b;b1)
⊢ permutation(T;eval_list(b);eval_list(b1))


Latex:


Latex:

1.  T  :  Type
2.  b  :  Base
3.  b1  :  Base
4.  b  =  b1
5.  b  \mmember{}  T  List
6.  b1  \mmember{}  T  List
7.  permutation(T;b;b1)
\mvdash{}  eval\_list(b)  =  eval\_list(b1)


By


Latex:
(EqTypeCD  THEN  Auto)




Home Index