Nuprl Lemma : es-hist-last

∀[Info:Type]. ∀[es:EO+(Info)]. ∀[e1,e2:E].
  es-hist(es;e1;e2) = (es-hist(es;e1;pred(e2)) @ [info(e2)]) ∈ (Info List) supposing (e1 <loc e2)


Proof




Definitions occuring in Statement :  es-hist: es-hist(es;e1;e2),  es-info: info(e),  event-ordering+: EO+(Info),  es-locl: (e <loc e'),  es-pred: pred(e),  es-E: E,  append: as @ bs,  cons: [a / b],  nil: [],  list: T List,  uimplies: b supposing a,  uall: ∀[x:A]. B[x],  universe: Type,  equal: s = t ∈ T
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  uimplies: b supposing a,  prop: ℙ,  subtype_rel: A ⊆r B,  all: ∀x:A. B[x],  es-hist: es-hist(es;e1;e2),  top: Top

Latex:
\mforall{}[Info:Type].  \mforall{}[es:EO+(Info)].  \mforall{}[e1,e2:E].
    es-hist(es;e1;e2)  =  (es-hist(es;e1;pred(e2))  @  [info(e2)])  supposing  (e1  <loc  e2)



Date html generated: 2016_05_16-PM-01_19_38
Last ObjectModification: 2015_12_29-PM-01_58_37

Theory : event-ordering


Home Index