Nuprl Lemma : es-pred-exists-between

es:EO. e1,e2:E.  ((e1 <loc e2)  (e:{e:E| first(e)} . (e1 = pred(e))))


Proof not projected




Definitions occuring in Statement :  es-locl: (e <loc e') es-pred: pred(e) es-first: first(e) es-E: E event_ordering: EO assert: b all: x:A. B[x] exists: x:A. B[x] not: A implies: P  Q set: {x:A| B[x]}  equal: s = t
Definitions :  exists: x:A. B[x] all: x:A. B[x] implies: P  Q not: A assert: b member: t  T nat: ge: i  j  le: A  B false: False squash: T true: True rev_implies: P  Q iff: P  Q bfalse: ff ifthenelse: if b then t else f fi  and: P  Q es-locl: (e <loc e') strongwellfounded: SWellFounded(R[x; y]) uall: [x:A]. B[x] prop: or: P  Q uimplies: b supposing a sq_type: SQType(T) guard: {T} !hyp_hide: x
Lemmas :  es-pred_property es-locl_transitivity2 es-le_weakening_eq es-locl_irreflexivity es-causl_transitivity2 es-causle_weakening es-causl_irreflexivity and_wf Id_wf not_wf assert_wf es-first_wf not_assert_elim es-pred-causl es-causl_weakening es-causl-swellfnd nat_properties ge_wf less_than_wf nat_wf le_wf es-causl_wf es-locl-trichotomy es-pred_wf subtype_base_sq bool_wf bool_subtype_base false_wf es-locl_wf equal_wf es-E_wf event_ordering_wf es-locl-first es-loc-pred

\mforall{}es:EO.  \mforall{}e1,e2:E.    ((e1  <loc  e2)  {}\mRightarrow{}  (\mexists{}e:\{e:E|  \mneg{}\muparrow{}first(e)\}  .  (e1  =  pred(e))))


Date html generated: 2012_02_20-PM-02_43_55
Last ObjectModification: 2012_02_17-PM-12_59_52

Home Index