---

Step * of Lemma genrec-ap-unroll

∀[g,x:Top].  (letrec rec(n)=g[n;rec] in rec(x) ~ g[x;λx.letrec rec(n)=g[n;rec] in rec(x)])
BY
{ (Auto
   THEN Unfold `genrec-ap` 0
   THEN (RW (AddrC [1] UnrollRecursionC) 0 THEN Reduce 0)
   THEN EqCD
   THEN Auto
   THEN RW (SweepUpC UnrollRecursionC) 0
   THEN Reduce 0
   THEN Auto) }

---

Latex:

---

Latex:
\mforall{}[g,x:Top].    (letrec  rec(n)=g[n;rec]  in  rec(x)  \msim{}  g[x;\mlambda{}x.letrec  rec(n)=g[n;rec]  in  rec(x)])


By

---

Latex:
(Auto
  THEN  Unfold  `genrec-ap`  0
  THEN  (RW  (AddrC  [1]  UnrollRecursionC)  0  THEN  Reduce  0)
  THEN  EqCD
  THEN  Auto
  THEN  RW  (SweepUpC  UnrollRecursionC)  0
  THEN  Reduce  0
  THEN  Auto)

---

Home Index