Nuprl Lemma : hdf-base-transformation1-base

∀[F:Base]. (hdf-base(m.F[m]) ~ fix((λmk-hdf.(inl (λa.cbva_seq(λx.⊥; λg.<mk-hdf, F[a]>; 0))))))


Proof




Definitions occuring in Statement :  hdf-base: hdf-base(m.F[m]),  bottom: ⊥,  uall: ∀[x:A]. B[x],  so_apply: x[s],  fix: fix(F),  lambda: λx.A[x],  pair: <a, b>,  inl: inl x,  natural_number: $n,  base: Base,  sqequal: s ~ t,  cbva_seq: cbva_seq(L; F; m)
Lemmas :  hdf-base-transformation1,  base_wf
\mforall{}[F:Base].  (hdf-base(m.F[m])  \msim{}  fix((\mlambda{}mk-hdf.(inl  (\mlambda{}a.cbva\_seq(\mlambda{}x.\mbot{};  \mlambda{}g.<mk-hdf,  F[a]>  0))))))



Date html generated: 2015_07_17-AM-08_08_24
Last ObjectModification: 2015_01_27-PM-00_05_48

Home Index