Nuprl Lemma : list-eo-locl

[Info:Type]. ∀L:Info List+. ∀i:Id. ∀a,b:ℕ||L||.  ((a <loc b) ⇐⇒ a < b)


Proof




Definitions occuring in Statement :  list-eo: list-eo(L;i) es-locl: (e <loc e') Id: Id listp: List+ length: ||as|| int_seg: {i..j-} less_than: a < b uall: [x:A]. B[x] all: x:A. B[x] iff: ⇐⇒ Q natural_number: $n universe: Type
Definitions unfolded in proof :  uall: [x:A]. B[x] all: x:A. B[x] list-eo: list-eo(L;i) es-locl: (e <loc e') mk-extended-eo: mk-extended-eo es-causl: (e < e') es-loc: loc(e) member: t ∈ T top: Top eq_atom: =a y ifthenelse: if then else fi  bfalse: ff mk-eo: mk-eo(E;dom;l;R;locless;pred;rank) mk-eo-record: mk-eo-record(E;dom;l;R;locless;pred;rank) btrue: tt infix_ap: y iff: ⇐⇒ Q and: P ∧ Q implies:  Q squash: T prop: int_seg: {i..j-} rev_implies:  Q listp: List+

Latex:
\mforall{}[Info:Type].  \mforall{}L:Info  List\msupplus{}.  \mforall{}i:Id.  \mforall{}a,b:\mBbbN{}||L||.    ((a  <loc  b)  \mLeftarrow{}{}\mRightarrow{}  a  <  b)



Date html generated: 2016_05_17-AM-08_22_39
Last ObjectModification: 2016_01_17-PM-02_34_03

Theory : event-ordering


Home Index