Step * of Lemma hd-as-reduce

∀[L:Top List]. (hd(L) ~ reduce(λu,z. u;hd([]);L))
BY
{ (InductionOnList THEN Reduce 0 THEN Auto) }


Latex:


Latex:
\mforall{}[L:Top  List].  (hd(L)  \msim{}  reduce(\mlambda{}u,z.  u;hd([]);L))


By


Latex:
(InductionOnList  THEN  Reduce  0  THEN  Auto)




Home Index