Nuprl Lemma : simple-comb-1-concat-classrel-weak

[Info,B,C:Type].

[f:B

bag(C)].

[X:EClass(B)].

[es:EO+(Info)].

[e:E].

[v:C].
(v

f@|X|(e)

b:B. (bag-member(C;v;f b)

b

X(e)))

Proof not projected

Definitions occuring in Statement : concat-lifting-1: f@, simple-comb-1: F|X|, classrel: v

X(e), eclass: EClass(A[eo; e]), event-ordering+: EO+(Info), es-E: E, uall:

[x:A]. B[x], exists:

x:A. B[x], iff: P

Q, squash:

T, and: P

Q, apply: f a, function: x:A

B[x], universe: Type, bag-member: bag-member(T;x;bs), bag: bag(T)
Definitions : uall:

[x:A]. B[x], iff: P

Q, exists:

x:A. B[x], and: P

Q, member: t

T, implies: P

Q, rev_implies: P

Q, prop:

, so_lambda:

x y.t[x; y], uiff: uiff(P;Q), uimplies: b supposing a, all:

x:A. B[x], so_apply: x[s1;s2], subtype: S

T
Lemmas : simple-comb-1-concat-classrel, classrel_wf, simple-comb-1_wf, concat-lifting-1_wf, squash_wf, bag-member_wf, es-E_wf, event-ordering+_inc, event-ordering+_wf, eclass_wf, bag_wf

\mforall{}[Info,B,C:Type]. \mforall{}[f:B {}\mrightarrow{} bag(C)]. \mforall{}[X:EClass(B)]. \mforall{}[es:EO+(Info)]. \mforall{}[e:E]. \mforall{}[v:C]. (v \mmember{} f@|X|(e) \mLeftarrow{}{}\mRightarrow{} \mdownarrow{}\mexists{}b:B. (bag-member(C;v;f b) \mwedge{} b \mmember{} X(e))) Date html generated: 2011_10_20-PM-03_42_56 Last ObjectModification: 2011_08_26-PM-10_57_46 Home Index