Step * 2 1 1 of Lemma bag-member-splits


1. Type
2. as List
3. bs List
4. cs List
5. (as bs) cs ∈ bag(T)
⊢ Ax ∈ <as, bs> ↓∈ bag-splits(cs)
BY
(Unfold `bag` -1 THEN EqTypeHD (-1)⋅ THEN Auto) }

1
1. Type
2. as List
3. bs List
4. cs List
5. (as bs) cs ∈ (as,bs:T List//permutation(T;as;bs))
6. as bs ∈ List
7. cs ∈ List
8. permutation(T;as bs;cs)
⊢ Ax ∈ <as, bs> ↓∈ bag-splits(cs)


Latex:


Latex:

1.  T  :  Type
2.  as  :  T  List
3.  bs  :  T  List
4.  cs  :  T  List
5.  x  :  (as  @  bs)  =  cs
\mvdash{}  Ax  \mmember{}  <as,  bs>  \mdownarrow{}\mmember{}  bag-splits(cs)


By


Latex:
(Unfold  `bag`  -1  THEN  EqTypeHD  (-1)\mcdot{}  THEN  Auto)




Home Index