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

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


Proof not projected




Definitions occuring in Statement :  simple-comb-1: F|X| 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-1: lifting-1(f)
Definitions :  eclass: EClass(A[eo; e]) es-sv-class: es-sv-class(es;X) simple-comb-1: F|X| lifting-1: lifting-1(f) all: x:A. B[x] member: t  T simple-comb: simple-comb(F;Xs) lifting1: lifting1(f;b) select: l[i] lifting-gen-rev: lifting-gen-rev(n;f;bags) ifthenelse: if b then t else f fi  le_int: i z j bnot: b lt_int: i <z j bfalse: ff btrue: tt lifting-gen-list-rev: lifting-gen-list-rev(n;bags) ycomb: Y eq_int: (i = j) so_lambda: x y.t[x; y] le: A  B not: A implies: P  Q false: False so_lambda: x.t[x] and: P  Q or: P  Q uall: [x:A]. B[x] nat: so_apply: x[s1;s2] uimplies: b supposing a so_apply: x[s] subtype: S  T
Lemmas :  bag-size_wf nat_wf es-E_wf event-ordering+_inc simple-comb-1_wf lifting-1_wf es-sv-class_wf eclass_wf event-ordering+_wf bag-size-zero bag-size-one bag-combine-single-left single-bag_wf bag-only_wf2 single-valued-bag-if-le1

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


Date html generated: 2012_01_23-PM-01_17_30
Last ObjectModification: 2012_01_11-PM-06_40_19

Home Index