Nuprl Lemma : Accum-class-locally-programmable
B:{B:
'| valueall-type(B)}
[A:']
f:A 
B B. init:Id bag(B).
[X:EClass'(A)]. (NormalLProgrammable'(A;X) 
NormalLProgrammable'(B;Accum-class(f;init;X)))
Proof not projected
Definitions occuring in Statement :
Accum-class: Accum-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-class: Accum-class(f;init;X),
lifting-2: lifting-2(f),
member: t 
T,
lifting2: lifting2(f;abag;bbag),
lifting-gen-rev: lifting-gen-rev(n;f;bags),
select: l[i],
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-class-opt-1-nlp,
lifting-2_wf,
empty-bag_wf,
bag_wf,
normal-locally-programmable_wf,
Message_wf,
event-ordering+_wf,
es-E_wf,
event-ordering+_inc,
Id_wf,
valueall-type_wf
\mforall{}B:\{B:\mBbbU{}'| valueall-type(B)\}
\mforall{}[A:\mBbbU{}']
\mforall{}f:A {}\mrightarrow{} B {}\mrightarrow{} B. \mforall{}init:Id {}\mrightarrow{} bag(B).
\mforall{}[X:EClass'(A)]. (NormalLProgrammable'(A;X) {}\mRightarrow{} NormalLProgrammable'(B;Accum-class(f;init;X)))
Date html generated:
2012_01_23-PM-01_04_55
Last ObjectModification:
2011_12_30-PM-08_40_05
Home
Index