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)
Definitions unfolded in proof :
uall: ∀[x:A]. B[x],
member: t ∈ T,
so_lambda: λ2x.t[x],
top: Top,
so_apply: x[s]
Latex:
\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:
2016_05_16-AM-10_45_26
Last ObjectModification:
2015_12_28-PM-07_40_35
Theory : halting!dataflow
Home
Index