Nuprl Lemma : hdf-return-transformation1

∀[x:Top]. (hdf-return(x) ~ fix((λmk-hdf.(inl (λa.cbva_seq(λx.⊥; λg.<inr ⋅ , x>; 0))))))


Proof




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



Date html generated: 2015_07_17-AM-08_08_26
Last ObjectModification: 2015_01_27-PM-00_05_46

Home Index