Nuprl Lemma : simple-comb-1-disjoint-classrel
[T,A,B:
']. 
[es:EO']. 
[X:EClass'(A)]. 
[Y:EClass'(B)]. 
[f:A 
 T].
  (disjoint-classrel(es;A;X;B;Y) 
 disjoint-classrel(es;T;lifting-1(f)|X|;B;Y))
Proof not projected
Definitions occuring in Statement : 
Message: Message, 
simple-comb-1: F|X|, 
disjoint-classrel: disjoint-classrel(es;A;X;B;Y), 
eclass: EClass(A[eo; e]), 
event-ordering+: EO+(Info), 
uall:
[x:A]. B[x], 
implies: P 
 Q, 
function: x:A 
 B[x], 
universe: Type, 
lifting-1: lifting-1(f)
Definitions : 
uall:
[x:A]. B[x], 
eclass: EClass(A[eo; e]), 
implies: P 
 Q, 
disjoint-classrel: disjoint-classrel(es;A;X;B;Y), 
all:
x:A. B[x], 
or: P 
 Q, 
not:
A, 
member: t 
 T, 
false: False, 
so_lambda: 
x.t[x], 
guard: {T}, 
uimplies: b supposing a, 
squash:
T, 
exists:
x:A. B[x], 
and: P 
 Q, 
uiff: uiff(P;Q), 
so_apply: x[s], 
prop:
, 
subtype: S 
 T
Lemmas : 
simple-comb-1-classrel, 
all_wf, 
not_wf, 
classrel_wf, 
simple-comb-1_wf, 
lifting-1_wf, 
es-E_wf, 
event-ordering+_inc, 
disjoint-classrel_wf, 
Message_wf, 
event-ordering+_wf, 
bag_wf
\mforall{}[T,A,B:\mBbbU{}'].  \mforall{}[es:EO'].  \mforall{}[X:EClass'(A)].  \mforall{}[Y:EClass'(B)].  \mforall{}[f:A  {}\mrightarrow{}  T].
    (disjoint-classrel(es;A;X;B;Y)  {}\mRightarrow{}  disjoint-classrel(es;T;lifting-1(f)|X|;B;Y))
Date html generated:
2012_01_23-PM-01_23_38
Last ObjectModification:
2012_01_11-PM-07_40_59
Home
Index