---

Step * 2 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;concat([u / v])) ~ concat(map(λl.map(f;l);[u / v]))
BY
{ ((((Reduce 0 THEN RWO "concat-cons" 0) THENA Auto) THEN RWO "map_append_sq" 0) THENA Auto) }

1
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))

---

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;concat([u  /  v]))  \msim{}  concat(map(\mlambda{}l.map(f;l);[u  /  v]))


By

---

Latex:
((((Reduce  0  THEN  RWO  "concat-cons"  0)  THENA  Auto)  THEN  RWO  "map\_append\_sq"  0)  THENA  Auto)

---

Home Index