Step
*
2
1
1
of Lemma
bag-member-decomp
.....wf..... 
1. T : Type
2. x : T
3. as : T List
4. v1 : T List
5. permutation(T;as;v1)
6. [x / as] ∈ T List
7. Z : T List
8. permutation(T;[x / as];Z)
⊢ bag-decomp(Z) ∈ (T × bag(T)) List
BY
{ (Unfold `bag-decomp` 0 THEN Auto THEN Auto) }
Latex:
Latex:
.....wf..... 
1.  T  :  Type
2.  x  :  T
3.  as  :  T  List
4.  v1  :  T  List
5.  permutation(T;as;v1)
6.  [x  /  as]  \mmember{}  T  List
7.  Z  :  T  List
8.  permutation(T;[x  /  as];Z)
\mvdash{}  bag-decomp(Z)  \mmember{}  (T  \mtimes{}  bag(T))  List
By
Latex:
(Unfold  `bag-decomp`  0  THEN  Auto  THEN  Auto)
Home
Index