---

Step * of Lemma concat-map-assoc

∀[f,g:Top]. ∀[L:Top List].  (concat(map(g;concat(map(f;L)))) ~ concat(map(λx.concat(map(g;f x));L)))
BY
{ (InductionOnList THEN Reduce 0 THEN RWW "concat-cons map_append_sq concat_append" 0 THEN Auto) }

---

Latex:

---

Latex:
\mforall{}[f,g:Top].  \mforall{}[L:Top  List].    (concat(map(g;concat(map(f;L))))  \msim{}  concat(map(\mlambda{}x.concat(map(g;f  x));L)))


By

---

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

---

Home Index