Nuprl Lemma : class-opt-class-classrel

[Info,T:Type]. ∀[X,Y:EClass(T)]. ∀[v:T]. ∀[es:EO+(Info)]. ∀[e:E].
  uiff(v ∈ X?Y(e);↓((↑bag-null(X es e)) ∧ v ∈ Y(e)) ∨ ((¬↑bag-null(X es e)) ∧ v ∈ X(e)))


Proof




Definitions occuring in Statement :  class-opt-class: X?Y classrel: v ∈ X(e) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) es-E: E assert: b uiff: uiff(P;Q) uall: [x:A]. B[x] not: ¬A squash: T or: P ∨ Q and: P ∧ Q apply: a universe: Type bag-null: bag-null(bs)
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T uiff: uiff(P;Q) and: P ∧ Q uimplies: supposing a squash: T prop: classrel: v ∈ X(e) bag-member: x ↓∈ bs all: x:A. B[x] eclass: EClass(A[eo; e]) subtype_rel: A ⊆B so_lambda: λ2y.t[x; y] so_apply: x[s1;s2] class-opt-class: X?Y or: P ∨ Q sq_type: SQType(T) implies:  Q guard: {T} ifthenelse: if then else fi  btrue: tt iff: ⇐⇒ Q not: ¬A rev_implies:  Q bfalse: ff cand: c∧ B rev_uimplies: rev_uimplies(P;Q) sq_stable: SqStable(P) bool: 𝔹 unit: Unit it: false: False

Latex:
\mforall{}[Info,T:Type].  \mforall{}[X,Y:EClass(T)].  \mforall{}[v:T].  \mforall{}[es:EO+(Info)].  \mforall{}[e:E].
    uiff(v  \mmember{}  X?Y(e);\mdownarrow{}((\muparrow{}bag-null(X  es  e))  \mwedge{}  v  \mmember{}  Y(e))  \mvee{}  ((\mneg{}\muparrow{}bag-null(X  es  e))  \mwedge{}  v  \mmember{}  X(e)))



Date html generated: 2016_05_17-AM-09_16_09
Last ObjectModification: 2016_01_17-PM-11_14_21

Theory : classrel!lemmas


Home Index