Step
*
1
1
1
2
1
of Lemma
parallel-as-bind
1. A : Type
2. Info : Type
3. X : EClass(A)
4. Y : EClass(A)
5. x : EO+(Info)
6. x1 : E
7. e' : E@i
8. ↑first(e')
⊢ ⋃b∈tt.{ff}.if b then X else Y fi  x.e' x1 = ((X x x1) + (Y x x1)) ∈ bag(A)
BY
{ RepUR ``bag-combine cons-bag single-bag bag-map bag-union concat`` 0 }
1
1. A : Type
2. Info : Type
3. X : EClass(A)
4. Y : EClass(A)
5. x : EO+(Info)
6. x1 : E
7. e' : E@i
8. ↑first(e')
⊢ ((X x.e' x1) @ (Y x.e' x1) @ []) = ((X x x1) + (Y x x1)) ∈ bag(A)
Latex:
Latex:
1.  A  :  Type
2.  Info  :  Type
3.  X  :  EClass(A)
4.  Y  :  EClass(A)
5.  x  :  EO+(Info)
6.  x1  :  E
7.  e'  :  E@i
8.  \muparrow{}first(e')
\mvdash{}  \mcup{}b\mmember{}tt.\{ff\}.if  b  then  X  else  Y  fi    x.e'  x1  =  ((X  x  x1)  +  (Y  x  x1))
By
Latex:
RepUR  ``bag-combine  cons-bag  single-bag  bag-map  bag-union  concat``  0
Home
Index