Step
*
2
1
3
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)
9. L : (T × bag(T)) List
⊢ (L = bag-decomp(Z) ∈ bag(T × bag(T))) ∧ (<x, as> ∈ L) ∈ ℙ
BY
{ (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)
9.  L  :  (T  \mtimes{}  bag(T))  List
\mvdash{}  (L  =  bag-decomp(Z))  \mwedge{}  (<x,  as>  \mmember{}  L)  \mmember{}  \mBbbP{}
By
Latex:
(Auto  THEN  Auto)
Home
Index