Nuprl Lemma : es-next

∀es:EO. ∀e,a:E.  ((a <loc e) ⇒ (∃b:E. ((¬↑first(b)) c∧ ((a = pred(b) ∈ E) ∧ b ≤loc e ))))


Proof




Definitions occuring in Statement :  es-le: e ≤loc e' ,  es-locl: (e <loc e'),  es-first: first(e),  es-pred: pred(e),  es-E: E,  event_ordering: EO,  assert: ↑b,  cand: A c∧ B,  all: ∀x:A. B[x],  exists: ∃x:A. B[x],  not: ¬A,  implies: P ⇒ Q,  and: P ∧ Q,  equal: s = t ∈ T
Definitions unfolded in proof :  all: ∀x:A. B[x],  member: t ∈ T,  uall: ∀[x:A]. B[x],  so_lambda: λ2x.t[x],  implies: P ⇒ Q,  prop: ℙ,  cand: A c∧ B,  uimplies: b supposing a,  and: P ∧ Q,  so_apply: x[s],  iff: P ⇐⇒ Q,  or: P ∨ Q,  exists: ∃x:A. B[x],  wellfounded: WellFnd{i}(A;x,y.R[x; y]),  guard: {T}

Latex:
\mforall{}es:EO.  \mforall{}e,a:E.    ((a  <loc  e)  {}\mRightarrow{}  (\mexists{}b:E.  ((\mneg{}\muparrow{}first(b))  c\mwedge{}  ((a  =  pred(b))  \mwedge{}  b  \mleq{}loc  e  ))))



Date html generated: 2016_05_16-AM-09_23_56
Last ObjectModification: 2015_12_28-PM-09_51_52

Theory : new!event-ordering


Home Index