Nuprl Lemma : simple-comb-2-es-sv

[Info,A,B,C:Type]. [es:EO+(Info)]. [F:A  B  C]. [X:EClass(A)]. [Y:EClass(B)].
  (es-sv-class(es;lifting-2(F)|X, Y|)) supposing (es-sv-class(es;Y) and es-sv-class(es;X))


Proof not projected




Definitions occuring in Statement :  simple-comb-2: F|X, Y| es-sv-class: es-sv-class(es;X) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) uimplies: b supposing a uall: [x:A]. B[x] function: x:A  B[x] universe: Type lifting-2: lifting-2(f)
Definitions :  so_lambda: x.t[x] so_lambda: x y.t[x; y] btrue: tt bfalse: ff lt_int: i <z j bnot: b le_int: i z j ifthenelse: if b then t else f fi  ycomb: Y label: ...$L... t ge: i  j  and: P  Q lelt: i  j < k length: ||as|| false: False not: A member: t  T le: A  B implies: P  Q all: x:A. B[x] int_seg: {i..j} nat: select: l[i] simple-comb-2: F|X, Y| eq_int: (i = j) lifting-gen-list-rev: lifting-gen-list-rev(n;bags) lifting-gen-rev: lifting-gen-rev(n;f;bags) lifting2: lifting2(f;abag;bbag) lifting-2: lifting-2(f) top: Top so_apply: x[s] so_apply: x[s1;s2] guard: {T} sq_type: SQType(T) or: P  Q decidable: Dec(P) prop: uimplies: b supposing a uall: [x:A]. B[x] subtype: S  T eclass: EClass(A[eo; e])
Lemmas :  es-sv-class_wf simple-comb-2_wf nat_wf bag-size_wf all_wf bag_wf lelt_wf lifting-2_wf event-ordering+_wf event-ordering+_inc es-E_wf eclass_wf int_subtype_base subtype_base_sq decidable__equal_int int_seg_wf length_wf_nat non_neg_length length_cons length_wf_nil length_nil length_wf select_wf le_wf simple-comb-es-sv equal_wf and_wf bag-combine-empty-left bag-size-zero single-bag_wf bag-combine_wf single-valued-bag-if-le1 bag-only_wf2 bag-combine-single-left bag-size-one

\mforall{}[Info,A,B,C:Type].  \mforall{}[es:EO+(Info)].  \mforall{}[F:A  {}\mrightarrow{}  B  {}\mrightarrow{}  C].  \mforall{}[X:EClass(A)].  \mforall{}[Y:EClass(B)].
    (es-sv-class(es;lifting-2(F)|X,  Y|))  supposing  (es-sv-class(es;Y)  and  es-sv-class(es;X))


Date html generated: 2012_02_20-PM-02_56_27
Last ObjectModification: 2012_02_07-PM-01_59_56

Home Index