Nuprl Lemma : hdf-bind-as-gen

∀[X,Y:Top].  (X >>= Y ~ X ({}) >>= Y)


Proof




Definitions occuring in Statement :  hdf-bind-gen: X (hdfs) >>= Y,  hdf-bind: X >>= Y,  uall: ∀[x:A]. B[x],  top: Top,  sqequal: s ~ t,  empty-bag: {}
Lemmas :  top_wf
\mforall{}[X,Y:Top].    (X  >>=  Y  \msim{}  X  (\{\})  >>=  Y)



Date html generated: 2015_07_17-AM-08_07_01
Last ObjectModification: 2015_01_27-PM-00_06_37

Home Index