Nuprl Lemma : no-classrel-iff-empty

[Info,T:Type]. ∀[X:EClass(T)]. ∀[es:EO+(Info)]. ∀[e:E].  uiff(∀v:T. v ∈ X(e));(X es e) {} ∈ bag(T))


Proof




Definitions occuring in Statement :  classrel: v ∈ X(e) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) es-E: E uiff: uiff(P;Q) uall: [x:A]. B[x] all: x:A. B[x] not: ¬A apply: a universe: Type equal: t ∈ T empty-bag: {} bag: bag(T)
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T uiff: uiff(P;Q) and: P ∧ Q uimplies: supposing a prop: so_lambda: λ2x.t[x] so_apply: x[s] all: x:A. B[x] not: ¬A implies:  Q false: False eclass: EClass(A[eo; e]) subtype_rel: A ⊆B so_lambda: λ2y.t[x; y] so_apply: x[s1;s2] classrel: v ∈ X(e)

Latex:
\mforall{}[Info,T:Type].  \mforall{}[X:EClass(T)].  \mforall{}[es:EO+(Info)].  \mforall{}[e:E].    uiff(\mforall{}v:T.  (\mneg{}v  \mmember{}  X(e));(X  es  e)  =  \{\})



Date html generated: 2016_05_16-PM-02_02_17
Last ObjectModification: 2015_12_29-PM-02_23_36

Theory : event-ordering


Home Index