Nuprl Lemma : class-opt-locally-programmable
[Info:{Info:Type| 
Info} ]
A:{T:Type| valueall-type(T)}
[X:EClass(A)]. init:Id 
bag(A). (NormalLProgrammable(A;X) 
NormalLProgrammable(A;X?init))
Proof not projected
Definitions occuring in Statement :
normal-locally-programmable: NormalLProgrammable(A;X),
class-opt: X?b,
eclass: EClass(A[eo; e]),
Id: Id,
uall: [x:A]. B[x],
all: x:A. B[x],
squash: T,
implies: P Q,
set: {x:A| B[x]} ,
function: x:A B[x],
universe: Type,
bag: bag(T),
valueall-type: valueall-type(T)
Definitions :
uall: [x:A]. B[x],
all: x:A. B[x],
implies: P Q,
normal-locally-programmable: NormalLProgrammable(A;X),
sq_exists: 
x:{A| B[x]},
member: t 
T,
prop: 
,
so_lambda: 
x y.t[x; y],
local-program-at: local-program-at{i:l}(Info;A;X;dfp;x),
and: P 
Q,
df-program-type: df-program-type(dfp),
df-opt-prog: df-opt-prog(dfp;b),
pi1: fst(t),
spreadn: spread4,
df-program-meaning: df-program-meaning(dfp),
map: map(f;as),
subtype: S 
T,
ycomb: Y,
top: Top,
pi2: snd(t),
ifthenelse: if b then t else f fi ,
bag-null: bag-null(bs),
empty-bag: {},
null: null(as),
btrue: tt,
not: 
A,
assert: 
b,
bfalse: ff,
true: True,
squash: T,
rev_implies: P 
Q,
iff: P Q,
label: ...$L... t,
class-opt: X?b,
eclass: EClass(A[eo; e]),
uimplies: b supposing a,
so_apply: x[s1;s2],
dataflow-program: DataflowProgram(A),
sq_type: SQType(T),
guard: {T},
false: False
Lemmas :
df-opt-prog_wf,
subtype_rel_bag,
subtype_rel_self,
Id_wf,
local-program-at_wf,
class-opt_wf,
normal-locally-programmable_wf,
bag_wf,
eclass_wf,
es-E_wf,
event-ordering+_inc,
event-ordering+_wf,
valueall-type_wf,
squash_wf,
es-loc_wf,
dataflow-program_wf,
map_wf,
es-le-before_wf,
es-info_wf,
top_wf,
unit_wf2,
data-stream-cons,
last-map,
data-stream_wf,
df-program-meaning_wf,
dataflow_subtype,
null-data-stream,
null-map,
es-le-before_wf2,
es-le_wf,
es-le-before-not-null,
subtype_base_sq,
bool_wf,
bool_subtype_base,
false_wf,
bfalse_wf,
ifthenelse_wf,
true_wf,
bag-null_wf
\mforall{}[Info:\{Info:Type| \mdownarrow{}Info\} ]
\mforall{}A:\{T:Type| valueall-type(T)\}
\mforall{}[X:EClass(A)]. \mforall{}init:Id {}\mrightarrow{} bag(A). (NormalLProgrammable(A;X) {}\mRightarrow{} NormalLProgrammable(A;X?init))
Date html generated:
2011_10_20-PM-03_25_10
Last ObjectModification:
2011_08_17-PM-06_20_11
Home
Index