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