Nuprl Lemma : simple-comb-2-classrel-weak

[Info,A,B,C:Type]. [f:A  B  C]. [X:EClass(A)]. [Y:EClass(B)]. [es:EO+(Info)]. [e:E]. [v:C].
  (v  lifting-2(f)|X, Y|(e)  a:A. b:B. ((v = (f a b))  b  Y(e)  a  X(e)))


Proof not projected




Definitions occuring in Statement :  lifting-2: lifting-2(f) simple-comb-2: F|X, Y| classrel: v  X(e) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) es-E: E uall: [x:A]. B[x] exists: x:A. B[x] iff: P  Q squash: T and: P  Q apply: f a function: x:A  B[x] universe: Type equal: s = t
Definitions :  uall: [x:A]. B[x] iff: P  Q exists: x:A. B[x] and: P  Q member: t  T implies: P  Q rev_implies: P  Q prop: so_lambda: x y.t[x; y] uiff: uiff(P;Q) uimplies: b supposing a all: x:A. B[x] so_apply: x[s1;s2] subtype: S  T
Lemmas :  simple-comb-2-classrel classrel_wf simple-comb-2_wf lifting-2_wf squash_wf es-E_wf event-ordering+_inc event-ordering+_wf eclass_wf

\mforall{}[Info,A,B,C:Type].  \mforall{}[f:A  {}\mrightarrow{}  B  {}\mrightarrow{}  C].  \mforall{}[X:EClass(A)].  \mforall{}[Y:EClass(B)].  \mforall{}[es:EO+(Info)].  \mforall{}[e:E].
\mforall{}[v:C].
    (v  \mmember{}  lifting-2(f)|X,  Y|(e)  \mLeftarrow{}{}\mRightarrow{}  \mdownarrow{}\mexists{}a:A.  \mexists{}b:B.  ((v  =  (f  a  b))  \mwedge{}  b  \mmember{}  Y(e)  \mwedge{}  a  \mmember{}  X(e)))


Date html generated: 2011_10_20-PM-03_43_26
Last ObjectModification: 2011_08_26-PM-11_03_17

Home Index