Nuprl Lemma : es-first-exists
∀es:EO. ∀e':E.  ∃e:E. ((↑first(e)) ∧ e ≤loc e' )
Proof
Definitions occuring in Statement : 
es-le: e ≤loc e' 
, 
es-first: first(e)
, 
es-E: E
, 
event_ordering: EO
, 
assert: ↑b
, 
all: ∀x:A. B[x]
, 
exists: ∃x:A. B[x]
, 
and: P ∧ Q
Definitions unfolded in proof : 
all: ∀x:A. B[x]
, 
member: t ∈ T
, 
uall: ∀[x:A]. B[x]
, 
so_lambda: λ2x.t[x]
, 
so_apply: x[s]
, 
implies: P 
⇒ Q
, 
prop: ℙ
, 
wellfounded: WellFnd{i}(A;x,y.R[x; y])
, 
guard: {T}
, 
decidable: Dec(P)
, 
or: P ∨ Q
, 
exists: ∃x:A. B[x]
, 
and: P ∧ Q
, 
cand: A c∧ B
, 
uimplies: b supposing a
Latex:
\mforall{}es:EO.  \mforall{}e':E.    \mexists{}e:E.  ((\muparrow{}first(e))  \mwedge{}  e  \mleq{}loc  e'  )
Date html generated:
2016_05_16-AM-09_40_47
Last ObjectModification:
2015_12_28-PM-09_42_19
Theory : new!event-ordering
Home
Index