Nuprl Lemma : class-at-locally-programmable
[Info:{Info:Type| 
Info} ]
A:{A:Type| valueall-type(A)} . locs:bag(Id).
[X:EClass(A)]. (NormalLProgrammable(A;X) 
NormalLProgrammable(A;X@locs))
Proof not projected
Definitions occuring in Statement :
normal-locally-programmable: NormalLProgrammable(A;X),
class-at: X@locs,
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]} ,
universe: Type,
bag: bag(T),
valueall-type: valueall-type(T)
Definitions :
uall: [x:A]. B[x],
squash: T,
all: x:A. B[x],
implies: P Q,
normal-locally-programmable: NormalLProgrammable(A;X),
sq_exists: 
x:{A| B[x]},
local-program-at: local-program-at{i:l}(Info;A;X;dfp;x),
member: t 
T,
null-df-program: null-df-program(B),
df-program-type: df-program-type(dfp),
true: True,
ifthenelse: if b then t else f fi ,
and: P 
Q,
btrue: tt,
prop: 
,
bfalse: ff,
guard: {T},
pi1: fst(t),
so_lambda: 
x.t[x],
so_lambda: x y.t[x; y],
Id: Id,
class-at: X@locs,
not: 
A,
subtype: S 
T,
compose: f o g,
top: Top,
assert: 
b,
uimplies: b supposing a,
sq_stable: SqStable(P),
bool: 
,
unit: Unit,
uiff: uiff(P;Q),
so_apply: x[s],
so_apply: x[s1;s2],
false: False,
sq_type: SQType(T),
it: 
Lemmas :
null-df-program_wf,
sq_stable__valueall-type,
dataflow-program_wf,
df-program-type_wf,
ifthenelse_wf,
bag-deq-member_wf,
id-deq_wf,
bool_wf,
uiff_transitivity,
equal_wf,
assert_wf,
bag-member_wf,
eqtt_to_assert,
assert-bag-deq-member,
bnot_wf,
not_wf,
eqff_to_assert,
assert_of_bnot,
not_functionality_wrt_uiff,
es-loc_wf,
event-ordering+_inc,
es-E_wf,
all_wf,
Id_wf,
local-program-at_wf,
class-at_wf,
normal-locally-programmable_wf,
eclass_wf,
event-ordering+_wf,
bag_wf,
valueall-type_wf,
squash_wf,
true_wf,
subtype_base_sq,
atom2_subtype_base,
data-stream-null-df-program,
map_wf,
es-info_wf,
es-le-before_wf,
map-map,
es-le-before_wf2,
top_wf,
es-le_wf,
last-map,
es-le-before-not-null,
bool_subtype_base,
false_wf,
empty-bag_wf,
bfalse_wf
\mforall{}[Info:\{Info:Type| \mdownarrow{}Info\} ]
\mforall{}A:\{A:Type| valueall-type(A)\} . \mforall{}locs:bag(Id).
\mforall{}[X:EClass(A)]. (NormalLProgrammable(A;X) {}\mRightarrow{} NormalLProgrammable(A;X@locs))
Date html generated:
2012_01_23-PM-12_32_29
Last ObjectModification:
2012_01_01-PM-11_18_55
Home
Index