Nuprl Lemma : iseg-implies-global-order-iseg

∀[Info:Type]. ∀L1,L2:(Id × Info) List.  (L1 ≤ L2 ⇒ L1 ≤ L2, locally)


Proof




Definitions occuring in Statement :  global-order-iseg: L1 ≤ L2, locally,  Id: Id,  iseg: l1 ≤ l2,  list: T List,  uall: ∀[x:A]. B[x],  all: ∀x:A. B[x],  implies: P ⇒ Q,  product: x:A × B[x],  universe: Type
Definitions unfolded in proof :  prop: ℙ,  top: Top,  uimplies: b supposing a,  so_apply: x[s],  so_lambda: λ2x.t[x],  subtype_rel: A ⊆r B,  member: t ∈ T,  global-order-iseg: L1 ≤ L2, locally,  implies: P ⇒ Q,  all: ∀x:A. B[x],  uall: ∀[x:A]. B[x]

Latex:
\mforall{}[Info:Type].  \mforall{}L1,L2:(Id  \mtimes{}  Info)  List.    (L1  \mleq{}  L2  {}\mRightarrow{}  L1  \mleq{}  L2,  locally)



Date html generated: 2016_05_17-AM-08_32_16
Last ObjectModification: 2015_12_28-PM-10_56_09

Theory : event-ordering


Home Index