Nuprl Lemma : hdf-bind-gen_wf

∀[A,B,C:Type]. ∀[X:hdataflow(A;B)]. ∀[Y:B ─→ hdataflow(A;C)]. ∀[hdfs:bag(hdataflow(A;C))].
  X (hdfs) >>= Y ∈ hdataflow(A;C) supposing valueall-type(C)


Proof




Definitions occuring in Statement :  hdf-bind-gen: X (hdfs) >>= Y,  hdataflow: hdataflow(A;B),  valueall-type: valueall-type(T),  uimplies: b supposing a,  uall: ∀[x:A]. B[x],  member: t ∈ T,  function: x:A ─→ B[x],  universe: Type,  bag: bag(T)
Lemmas :  mk-hdf_wf,  hdf-halted_wf,  bool_wf,  eqtt_to_assert,  bag-null_wf,  bind-nxt_wf,  valueall-type_wf,  bag_wf,  hdataflow_wf
\mforall{}[A,B,C:Type].  \mforall{}[X:hdataflow(A;B)].  \mforall{}[Y:B  {}\mrightarrow{}  hdataflow(A;C)].  \mforall{}[hdfs:bag(hdataflow(A;C))].
    X  (hdfs)  >>=  Y  \mmember{}  hdataflow(A;C)  supposing  valueall-type(C)



Date html generated: 2015_07_17-AM-08_06_56
Last ObjectModification: 2015_01_27-PM-00_06_42

Home Index