---

Step * 1 1 of Lemma fixpoint-induction-bottom


1. E : Type
2. S : Type
3. value-type(E)
4. mono(E)
5. ⊥ ∈ S
6. [a] : Base
7. [b] : Base
8. [c] : a = b ∈ (S ⟶ partial(E) × (S ⟶ S))
9. fst(a) ∈ S ⟶ partial(E)
10. fst(b) ∈ S ⟶ partial(E)
11. snd(a) ∈ S ⟶ S
12. snd(b) ∈ S ⟶ S
⊢ let G,g = a 
  in G fix(g) ∈ partial(E)
BY
{ (AutoPairEta [1] 0⋅ THEN Unhide THEN Using [`S',S] (BLemma `fixpoint-induction-bottom-base`) ⋅ THEN Auto) }

---

Latex:

---

Latex:

1.  E  :  Type
2.  S  :  Type
3.  value-type(E)
4.  mono(E)
5.  \mbot{}  \mmember{}  S
6.  [a]  :  Base
7.  [b]  :  Base
8.  [c]  :  a  =  b
9.  fst(a)  \mmember{}  S  {}\mrightarrow{}  partial(E)
10.  fst(b)  \mmember{}  S  {}\mrightarrow{}  partial(E)
11.  snd(a)  \mmember{}  S  {}\mrightarrow{}  S
12.  snd(b)  \mmember{}  S  {}\mrightarrow{}  S
\mvdash{}  let  G,g  =  a 
    in  G  fix(g)  \mmember{}  partial(E)


By

---

Latex:
(AutoPairEta  [1]  0\mcdot{}
  THEN  Unhide
  THEN  Using  [`S',S]  (BLemma  `fixpoint-induction-bottom-base`)  \mcdot{}
  THEN  Auto)

---

Home Index