---

Step * 1 1 1 2 1 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')
⊢ ((X x.e' x1) @ (Y x.e' x1) @ []) = ((X x x1) + (Y x x1)) ∈ bag(A)
BY
{ (Fold `bag-append` 0 THEN Fold `empty-bag` 0 THEN (RWO "bag-append-empty" 0 THENA Auto)) }

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')
9. loc(x1) = loc(e') ∈ Id@i
⊢ e' ≤loc x1 

2
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{}  ((X  x.e'  x1)  @  (Y  x.e'  x1)  @  [])  =  ((X  x  x1)  +  (Y  x  x1))


By

---

Latex:
(Fold  `bag-append`  0  THEN  Fold  `empty-bag`  0  THEN  (RWO  "bag-append-empty"  0  THENA  Auto))

---

Home Index