Nuprl Lemma : SM4-class-du_wf
[Info,A1,A2,A3,A4,S:Type]. [init:Id 
bag(S)]. [tr1:Id A1 S S]. [X1:EClass(A1)].
[tr2:Id A2 S S]. [X2:EClass(A2)]. [tr3:Id A3 S S]. [X3:EClass(A3)]. [tr4:Id A4 S S].
[X4:EClass(A4)].
(SM4-class-du(init;<tr1, X1>;<tr2, X2>;<tr3, X3>;<tr4, X4>) 
EClass(S))
Proof not projected
Definitions occuring in Statement :
SM4-class-du: SM4-class-du(init;trX1;trX2;trX3;trX4),
eclass: EClass(A[eo; e]),
Id: Id,
uall: [x:A]. B[x],
member: t T,
function: x:A B[x],
pair: <a, b>,
universe: Type,
bag: bag(T)
Definitions :
uall: [x:A]. B[x],
member: t T,
SM4-class-du: SM4-class-du(init;trX1;trX2;trX3;trX4),
so_lambda: 
x y.t[x; y],
so_apply: x[s1;s2],
all: x:A. B[x],
subtype: S 
T
Lemmas :
Accum-loc-class_wf,
disjoint-union-tr_wf,
disjoint-union-class_wf,
eclass_wf,
es-E_wf,
event-ordering+_inc,
event-ordering+_wf,
Id_wf,
bag_wf
\mforall{}[Info,A1,A2,A3,A4,S:Type]. \mforall{}[init:Id {}\mrightarrow{} bag(S)]. \mforall{}[tr1:Id {}\mrightarrow{} A1 {}\mrightarrow{} S {}\mrightarrow{} S]. \mforall{}[X1:EClass(A1)].
\mforall{}[tr2:Id {}\mrightarrow{} A2 {}\mrightarrow{} S {}\mrightarrow{} S]. \mforall{}[X2:EClass(A2)]. \mforall{}[tr3:Id {}\mrightarrow{} A3 {}\mrightarrow{} S {}\mrightarrow{} S]. \mforall{}[X3:EClass(A3)].
\mforall{}[tr4:Id {}\mrightarrow{} A4 {}\mrightarrow{} S {}\mrightarrow{} S]. \mforall{}[X4:EClass(A4)].
(SM4-class-du(init;<tr1, X1><tr2, X2><tr3, X3><tr4, X4>) \mmember{} EClass(S))
Date html generated:
2012_01_23-PM-01_07_00
Last ObjectModification:
2012_01_11-AM-11_25_23
Home
Index