---

Step * 2 of Lemma map-as-map-upto


1. F : Top
2. u : Top
3. v : Top List
4. map(λx.F[x];v) ~ map(λi.F[v[i]];upto(||v||))
⊢ [F[u] / map(λi.F[v[i]];upto(||v||))] ~ map(λi.F[[u / v][i]];[0 / map(λi.(i + 1);upto(||v||))])
BY
{ xxx(Reduce 0 THEN EqCD THEN Try (Trivial) THEN ((RWO "map-map" 0 THEN RepUR ``compose`` 0) THENA Auto)⋅)xxx }

1
1. F : Top
2. u : Top
3. v : Top List
4. map(λx.F[x];v) ~ map(λi.F[v[i]];upto(||v||))
⊢ map(λi.F[v[i]];upto(||v||)) ~ map(λx.F[[u / v][x + 1]];upto(||v||))

---

Latex:

---

Latex:

1.  F  :  Top
2.  u  :  Top
3.  v  :  Top  List
4.  map(\mlambda{}x.F[x];v)  \msim{}  map(\mlambda{}i.F[v[i]];upto(||v||))
\mvdash{}  [F[u]  /  map(\mlambda{}i.F[v[i]];upto(||v||))]  \msim{}  map(\mlambda{}i.F[[u  /  v][i]];[0  /  map(\mlambda{}i.(i  +  1);upto(||v||))])


By

---

Latex:
xxx(Reduce  0
        THEN  EqCD
        THEN  Try  (Trivial)
        THEN  ((RWO  "map-map"  0  THEN  RepUR  ``compose``  0)  THENA  Auto)\mcdot{})xxx

---

Home Index