Nuprl Lemma : Accum-loc-class-locally-programmable

B:{B:'| valueall-type(B)} 
  [A:']
    f:Id  A  B  B. init:Id  bag(B).
      [X:EClass'(A)]. (NormalLProgrammable'(A;X)  NormalLProgrammable'(B;Accum-loc-class(f;init;X)))


Proof not projected




Definitions occuring in Statement :  Accum-loc-class: Accum-loc-class(f;init;X),  Message: Message,  normal-locally-programmable: NormalLProgrammable(A;X),  eclass: EClass(A[eo; e]),  Id: Id,  uall: [x:A]. B[x],  all: x:A. B[x],  implies: P  Q,  set: {x:A| B[x]} ,  function: x:A  B[x],  universe: Type,  bag: bag(T),  valueall-type: valueall-type(T)
Definitions :  all: x:A. B[x],  uall: [x:A]. B[x],  eclass: EClass(A[eo; e]),  implies: P  Q,  Accum-loc-class: Accum-loc-class(f;init;X),  lifting-loc-2: lifting-loc-2(f),  member: t  T,  lifting2-loc: lifting2-loc(f;loc;abag;bbag),  lifting-loc-gen-rev: lifting-loc-gen-rev(n;bags;loc;f),  select: l[i],  lifting-gen-rev: lifting-gen-rev(n;f;bags),  lifting-gen-list-rev: lifting-gen-list-rev(n;bags),  ycomb: Y,  ifthenelse: if b then t else f fi ,  eq_int: (i = j),  btrue: tt,  bfalse: ff,  le_int: i z j,  bnot: b,  lt_int: i <z j,  uimplies: b supposing a,  prop: ,  subtype: S  T
Lemmas :  rec-combined-loc-class-opt-1-nlp,  lifting-loc-2_wf,  empty-bag_wf,  bag_wf,  Id_wf,  normal-locally-programmable_wf,  Message_wf,  event-ordering+_wf,  es-E_wf,  event-ordering+_inc,  valueall-type_wf

\mforall{}B:\{B:\mBbbU{}'|  valueall-type(B)\} 
    \mforall{}[A:\mBbbU{}']
        \mforall{}f:Id  {}\mrightarrow{}  A  {}\mrightarrow{}  B  {}\mrightarrow{}  B.  \mforall{}init:Id  {}\mrightarrow{}  bag(B).
            \mforall{}[X:EClass'(A)]
                (NormalLProgrammable'(A;X)  {}\mRightarrow{}  NormalLProgrammable'(B;Accum-loc-class(f;init;X)))


Date html generated: 2012_01_23-PM-01_05_09
Last ObjectModification: 2011_12_30-PM-02_43_34

Home Index