Nuprl Lemma : iseg-es-embedding

∀[Info:Type]. ∀L1,L2:(Id × Info) List.  (L1 ≤ L2 ⇒ (λx.x embeds global-eo(L1) into global-eo(L2)))


Proof




Definitions occuring in Statement :  global-eo: global-eo(L),  es-embedding: (f embeds eo1 into eo2),  Id: Id,  iseg: l1 ≤ l2,  list: T List,  uall: ∀[x:A]. B[x],  all: ∀x:A. B[x],  implies: P ⇒ Q,  lambda: λx.A[x],  product: x:A × B[x],  universe: Type
Lemmas :  iseg_length,  es-causl_wf,  global-eo_wf,  event-ordering+_subtype,  es-E_wf,  iseg_wf,  Id_wf,  list_wf,  map_wf,  es-loc_wf,  es-info_wf,  es-le-before_wf,  iseg-global-order-history,  listp_wf,  iff_weakening_equal,  iseg-global-order-loc,  global-eo-causl,  global-eo-E-sq,  subtype_rel_list,  top_wf,  less_than_transitivity1,  length_wf,  lelt_wf,  true_wf

Latex:
\mforall{}[Info:Type].  \mforall{}L1,L2:(Id  \mtimes{}  Info)  List.    (L1  \mleq{}  L2  {}\mRightarrow{}  (\mlambda{}x.x  embeds  global-eo(L1)  into  global-eo(L2)))



Date html generated: 2015_07_21-PM-04_38_12
Last ObjectModification: 2015_02_04-PM-05_57_04

Home Index