Nuprl Lemma : hdataflow_subtype

∀[A1,B1,A2,B2:Type].  (hdataflow(A1;B1) ⊆r hdataflow(A2;B2)) supposing ((B1 ⊆r B2) and (A2 ⊆r A1))


Proof




Definitions occuring in Statement :  hdataflow: hdataflow(A;B),  uimplies: b supposing a,  subtype_rel: A ⊆r B,  uall: ∀[x:A]. B[x],  universe: Type
Lemmas :  corec-subtype-corec2,  bag_wf,  unit_wf2,  subtype_rel_sum,  subtype_rel_dep_function,  subtype_rel_product,  subtype_rel_bag,  subtype_rel_wf
\mforall{}[A1,B1,A2,B2:Type].    (hdataflow(A1;B1)  \msubseteq{}r  hdataflow(A2;B2))  supposing  ((B1  \msubseteq{}r  B2)  and  (A2  \msubseteq{}r  A1))



Date html generated: 2015_07_17-AM-08_04_39
Last ObjectModification: 2015_01_27-PM-00_16_45

Home Index