Step * 2 1 of Lemma map-concat


1. f : Top
2. u : Top
3. v : Top List
4. map(f;concat(v)) ~ concat(map(λl.map(f;l);v))
⊢ map(f;u) @ map(f;concat(v)) ~ map(f;u) @ concat(map(λl.map(f;l);v))
BY
{ (EqCD THEN Trivial) }


Latex:


Latex:

1.  f  :  Top
2.  u  :  Top
3.  v  :  Top  List
4.  map(f;concat(v))  \msim{}  concat(map(\mlambda{}l.map(f;l);v))
\mvdash{}  map(f;u)  @  map(f;concat(v))  \msim{}  map(f;u)  @  concat(map(\mlambda{}l.map(f;l);v))


By


Latex:
(EqCD  THEN  Trivial)




Home Index