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