Nuprl Lemma : parallel-prc_wf
[Info:{Info:Type| 
Info} ]
A:{T:Type| valueall-type(T)}
[X,Y:EClass(A)].
Xpr:NormalLProgrammable(A;X). Ypr:NormalLProgrammable(A;Y).
(parallel-prc(A;Xpr;Ypr) 
NormalLProgrammable(A;X || Y))
Proof not projected
Definitions occuring in Statement :
parallel-prc: parallel-prc(A;Xpr;Ypr),
normal-locally-programmable: NormalLProgrammable(A;X),
parallel-class: X || Y,
eclass: EClass(A[eo; e]),
uall: [x:A]. B[x],
all: x:A. B[x],
squash: T,
member: t T,
set: {x:A| B[x]} ,
universe: Type,
valueall-type: valueall-type(T)
Definitions :
uall: [x:A]. B[x],
all: x:A. B[x],
member: t T,
parallel-prc: parallel-prc(A;Xpr;Ypr),
df-program-statetype: df-program-statetype(dfp),
unit: Unit,
df-program-state: df-program-state(dfp),
spreadn: spread4,
spreadn: spread3,
append: as @ bs,
bfalse: ff,
parallel-class-locally-programmable-ext,
pi1: fst(t),
pi2: snd(t),
it: 
,
implies: P 
Q,
prop: 
,
so_lambda: 
x.t[x],
so_lambda: x y.t[x; y],
so_apply: x[s],
so_apply: x[s1;s2],
subtype: S 
T
Lemmas :
uall_wf,
squash_wf,
valueall-type_wf,
eclass_wf,
es-E_wf,
event-ordering+_inc,
event-ordering+_wf,
normal-locally-programmable_wf,
parallel-class_wf
\mforall{}[Info:\{Info:Type| \mdownarrow{}Info\} ]
\mforall{}A:\{T:Type| valueall-type(T)\}
\mforall{}[X,Y:EClass(A)].
\mforall{}Xpr:NormalLProgrammable(A;X). \mforall{}Ypr:NormalLProgrammable(A;Y).
(parallel-prc(A;Xpr;Ypr) \mmember{} NormalLProgrammable(A;X || Y))
Date html generated:
2011_10_20-PM-03_26_17
Last ObjectModification:
2011_09_22-PM-02_27_42
Home
Index