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


1. Top
2. Top
3. Top List
4. map(λx.F[x];v) map(λi.F[v[i]];upto(||v||))
5. upto(||v|| 1) upto(1) map(λx.(x 1);upto((||v|| 1) 1))
⊢ 0
BY
Auto }


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||))
5.  upto(||v||  +  1)  \msim{}  upto(1)  @  map(\mlambda{}x.(x  +  1);upto((||v||  +  1)  -  1))
\mvdash{}  0  \msim{}  0


By


Latex:
Auto




Home Index