Step
*
2
1
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||))
⊢ map(λi.F[v[i]];upto(||v||)) ~ map(λx.F[[u / v][x + 1]];upto(||v||))
BY
{ All Thin }
1
1. F : Top
2. u : Top
3. v : Top List
⊢ 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{}  map(\mlambda{}i.F[v[i]];upto(||v||))  \msim{}  map(\mlambda{}x.F[[u  /  v][x  +  1]];upto(||v||))
By
Latex:
All  Thin
Home
Index