Nuprl Lemma : State-comb-locally-programmable
[A:
']
B:{B:'| valueall-type(B)} . init:Id 
bag(B). f:A B B.
[X:EClass'(A)]. (NormalLProgrammable'(A;X) 
NormalLProgrammable'(B;State-comb(init;f;X)))
Proof not projected
Definitions occuring in Statement :
State-comb: State-comb(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],
implies: P Q,
set: {x:A| B[x]} ,
function: x:A B[x],
universe: Type,
bag: bag(T),
valueall-type: valueall-type(T)
Definitions :
lt_int: i <z j,
bnot: 
b,
le_int: i 
z j,
lelt: i j < k,
false: False,
not: A,
le: A B,
int_seg: {i..j
},
nat: 
,
btrue: tt,
null: null(as),
ycomb: Y,
bfalse: ff,
map: map(f;as),
and: P 
Q,
so_lambda: 
x.t[x],
prop: 
,
member: t 
T,
exists: 
x:A. B[x],
local-program-at: local-program-at{i:l}(Info;A;X;dfp;x),
sq_exists: x:{A| B[x]},
select: l[i],
ifthenelse: if b then t else f fi ,
rec-combined-class-opt-1: F|X,Prior(self)?init|,
State-comb: State-comb(init;f;X),
normal-locally-programmable: NormalLProgrammable(A;X),
implies: P Q,
eclass: EClass(A[eo; e]),
all: x:A. B[x],
uall: [x:A]. B[x],
pi1: fst(t),
df-program-type: df-program-type(dfp),
feedback-prog: feedback-prog,
top: Top,
subtype: S 
T,
assert: 
b,
iff: P 
Q,
rev_implies: P Q,
feedback-df-halt: feedback-df-halt(G;L;B;halt),
tuple-type: tuple-type(L),
length: ||as||,
squash: 
T,
true: True,
from-upto: [n, m),
upto: upto(n),
guard: {T},
uimplies: b supposing a,
sq_type: SQType(T),
or: P 
Q,
decidable: Dec(P),
so_apply: x[s],
label: ...$L... t
Lemmas :
and_wf,
valueall-type_wf,
event-ordering+_wf,
normal-locally-programmable_wf,
lelt_wf,
length_wf,
eclass_wf2,
select_wf,
int_subtype_base,
subtype_base_sq,
decidable__equal_int,
int_seg_wf,
le_wf,
rec-comb_wf,
lifting-2_wf,
bag_wf,
bag-null_wf,
ifthenelse_wf,
feedback-prog_wf,
equal_wf,
es-E_wf,
event-ordering+_inc,
es-loc_wf,
local-program-at_wf,
all_wf,
Message_wf,
dataflow-program_wf,
Id_wf,
sq_exists_wf,
top_wf,
squash_wf,
Message-inhabited,
rec-comb-locally-programmable,
bfalse_wf,
false_wf,
bool_subtype_base,
bool_wf,
es-le-before-not-null,
es-le_wf,
es-le-before_wf2,
null-map,
null-data-stream,
es-le-before_wf,
es-info_wf,
map_wf,
data-stream_wf,
last_wf,
dataflow_wf,
df-program-meaning_wf,
unit_wf2,
feedback-prog-meaning,
true_wf,
null_wf3,
assert_wf,
not_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)]. (NormalLProgrammable'(A;X) {}\mRightarrow{} NormalLProgrammable'(B;State-comb(init;f;X)))
Date html generated:
2012_02_20-PM-03_06_33
Last ObjectModification:
2012_02_08-PM-12_21_56
Home
Index