Nuprl Lemma : State-class-prc_wf
[A:
']
B:{B:'| valueall-type(B)} . init:Id 
bag(B). f:A B B.
[X:EClass'(A)]
Xpr:NormalLProgrammable'(A;X). (State-class-prc(B;init;f;Xpr) 
NormalLProgrammable'(B;State-class(init;f;X)))
Proof not projected
Definitions occuring in Statement :
State-class-prc: State-class-prc(B;init;f;Xpr),
State-class: State-class(init;f;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],
member: t T,
set: {x:A| B[x]} ,
function: x:A B[x],
universe: Type,
bag: bag(T),
valueall-type: valueall-type(T)
Definitions :
label: ...$L... t,
so_lambda: 
x.t[x],
prop: 
,
reduce: reduce(f;k;as),
mklist: mklist(n;f),
append: as @ bs,
implies: P 
Q,
not: 
A,
false: False,
le: A 
B,
lelt: i j < k,
exists: 
x:A. B[x],
permute_list: (L o f),
inject: Inj(A;B;f),
and: P 
Q,
int_seg: {i..j
},
permutation: permutation(T;L1;L2),
pi1: fst(t),
pi2: snd(t),
map-tuple: map-tuple(len;f;t),
ap2-tuple: ap2-tuple(len;f;x;t),
empty-bag: {},
df-program-state: df-program-state(dfp),
tuple: tuple(n;i.F[i]),
df-program-statetype: df-program-statetype(dfp),
tuple-type: tuple-type(L),
feedback-df-program-case1: feedback-df-program-case1(B;F;dfps;init),
rec-comb-locally-programmable1,
rec-combined-class-opt-1-nlp,
spreadn: spread4,
delay-program: delay-program,
primed-class-opt-locally-programmable,
primed-class-opt-nlp,
eq_int: (i =
j),
band: p 
q,
bag-size: bag-size(bs),
let: let,
evalall: evalall(t),
unit: Unit,
isl: isl(x),
bl-all: (xL.P[x])_b,
feedback-prog: feedback-prog,
decidable__equal_int,
ycomb: Y,
from-upto: [n, m),
lt_int: i <z j,
bnot: b,
le_int: i z j,
lifting-gen-rev: lifting-gen-rev(n;f;bags),
lifting2: lifting2(f;abag;bbag),
select: l[i],
it: 
,
null: null(as),
bfalse: ff,
btrue: tt,
simple-comb-locally-programmable1,
simple-comb2-nlp,
simple-comb-2-nlp,
State-class-locally-programmable,
upto: upto(n),
map: map(f;as),
lifting-2: lifting-2(f),
bag-null: bag-null(bs),
ifthenelse: if b then t else f fi ,
so_apply: x[s1;s2],
select-tuple: x.n,
length: ||as||,
State-class-prc: State-class-prc(B;init;f;Xpr),
member: t T,
eclass: EClass(A[eo; e]),
bag: bag(T),
all: x:A. B[x],
uall: [x:A]. B[x],
so_apply: x[s],
subtype: S 
T,
spreadn: spread3
Lemmas :
eclass_wf2,
equal_wf,
State-class_wf,
normal-locally-programmable_wf,
event-ordering+_inc,
es-E_wf,
Message_wf,
event-ordering+_wf,
bag_wf,
Id_wf,
valueall-type_wf,
all_wf,
uall_wf
\mforall{}[A:\mBbbU{}']
\mforall{}B:\{B:\mBbbU{}'| valueall-type(B)\} . \mforall{}init:Id {}\mrightarrow{} bag(B). \mforall{}f:A {}\mrightarrow{} B {}\mrightarrow{} B.
\mforall{}[X:EClass'(A)]
\mforall{}Xpr:NormalLProgrammable'(A;X)
(State-class-prc(B;init;f;Xpr) \mmember{} NormalLProgrammable'(B;State-class(init;f;X)))
Date html generated:
2012_02_20-PM-03_03_20
Last ObjectModification:
2012_02_06-PM-06_25_55
Home
Index