Nuprl Lemma : hdf-base-ap-fst

∀[A,B:Type]. ∀[F:A ─→ bag(B)]. ∀[a:A].  ((fst(hdf-base(m.F[m])(a))) = hdf-base(m.F[m]) ∈ hdataflow(A;B))


Proof




Definitions occuring in Statement :  hdf-base: hdf-base(m.F[m]),  hdf-ap: X(a),  hdataflow: hdataflow(A;B),  uall: ∀[x:A]. B[x],  so_apply: x[s],  pi1: fst(t),  function: x:A ─→ B[x],  universe: Type,  equal: s = t ∈ T,  bag: bag(T)
Lemmas :  hdf-base_wf,  bag_wf
\mforall{}[A,B:Type].  \mforall{}[F:A  {}\mrightarrow{}  bag(B)].  \mforall{}[a:A].    ((fst(hdf-base(m.F[m])(a)))  =  hdf-base(m.F[m]))



Date html generated: 2015_07_17-AM-08_05_17
Last ObjectModification: 2015_01_27-PM-00_15_53

Home Index