Nuprl Lemma : SM3-class-du_wf
[Info,A1,A2,A3,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)].
(SM3-class-du(init;<tr1, X1>;<tr2, X2>;<tr3, X3>) 
EClass(S))
Proof not projected
Definitions occuring in Statement :
SM3-class-du: SM3-class-du(init;trX1;trX2;trX3),
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,
SM3-class-du: SM3-class-du(init;trX1;trX2;trX3),
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,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)].
(SM3-class-du(init;<tr1, X1><tr2, X2><tr3, X3>) \mmember{} EClass(S))
Date html generated:
2011_10_20-PM-03_41_19
Last ObjectModification:
2011_09_23-PM-09_03_37
Home
Index