Nuprl Lemma : SM1-class-du-locally-programmable
[A:
']
B:{B:'| valueall-type(B)} . init:Id 
bag(B). tr:Id A B B.
[X:EClass'(A)]. (NormalLProgrammable'(A;X) 
NormalLProgrammable'(B;SM1-class-du(init;<tr, X>)))
Proof not projected
Definitions occuring in Statement :
SM1-class-du: SM1-class-du(init;trX),
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],
pair: <a, b>,
universe: Type,
bag: bag(T),
valueall-type: valueall-type(T)
Definitions :
uall: [x:A]. B[x],
all: x:A. B[x],
eclass: EClass(A[eo; e]),
implies: P Q,
SM1-class-du: SM1-class-du(init;trX),
member: t 
T,
prop: 
,
subtype: S 
T
Lemmas :
Accum-loc-class-locally-programmable,
normal-locally-programmable_wf,
Message_wf,
event-ordering+_wf,
es-E_wf,
event-ordering+_inc,
bag_wf,
Id_wf,
valueall-type_wf
\mforall{}[A:\mBbbU{}']
\mforall{}B:\{B:\mBbbU{}'| valueall-type(B)\} . \mforall{}init:Id {}\mrightarrow{} bag(B). \mforall{}tr:Id {}\mrightarrow{} A {}\mrightarrow{} B {}\mrightarrow{} B.
\mforall{}[X:EClass'(A)]
(NormalLProgrammable'(A;X) {}\mRightarrow{} NormalLProgrammable'(B;SM1-class-du(init;<tr, X>)))
Date html generated:
2012_01_23-PM-01_07_15
Last ObjectModification:
2011_11_29-PM-05_48_01
Home
Index