Nuprl Lemma : finite-run-lt

∀[M:Type ─→ Type]
  ∀r:pRunType(P.M[P])
    rel_finite(runEvents(r);run-lt(r)) supposing ∀e:runEvents(r). fst(fst(run-info(r;e))) < run-event-step(e)


Proof




Definitions occuring in Statement :  run-lt: run-lt(r),  run-event-step: run-event-step(e),  runEvents: runEvents(r),  run-info: run-info(r;e),  pRunType: pRunType(T.M[T]),  rel_finite: rel_finite(T;R),  less_than: a < b,  uimplies: b supposing a,  uall: ∀[x:A]. B[x],  so_apply: x[s],  pi1: fst(t),  all: ∀x:A. B[x],  function: x:A ─→ B[x],  universe: Type
Lemmas :  member-less_than,  run-info_wf,  Id_wf,  pMsg_wf,  run-event-step_wf,  nat_wf,  runEvents_wf,  all_wf,  less_than_wf,  pRunType_wf,  prior-run-events_wf,  infix_ap_wf,  run-lt_wf,  l_member_wf,  member-prior-run-events,  run-lt-step-less

Latex:
\mforall{}[M:Type  {}\mrightarrow{}  Type]
    \mforall{}r:pRunType(P.M[P])
        rel\_finite(runEvents(r);run-lt(r)) 
        supposing  \mforall{}e:runEvents(r).  fst(fst(run-info(r;e)))  <  run-event-step(e)



Date html generated: 2015_07_23-AM-11_15_28
Last ObjectModification: 2015_01_29-AM-00_05_18

Home Index