Nuprl Lemma : es-first-init

[es:EO]. [e:E].  (first(es-init(es;e)) ~ tt)


Proof not projected




Definitions occuring in Statement :  es-init: es-init(es;e) es-first: first(e) es-E: E event_ordering: EO btrue: tt uall: [x:A]. B[x] sqequal: s ~ t
Definitions :  uall: [x:A]. B[x] member: t  T es-init: es-init(es;e) btrue: tt all: x:A. B[x] prop: implies: P  Q final-iterate: final-iterate(f;x) ifthenelse: if b then t else f fi  bfalse: ff ycomb: Y can-apply: can-apply(f;x) do-apply: do-apply(f;x) isl: isl(x) outl: outl(x) assert: b and: P  Q iff: P  Q true: True rev_implies: P  Q so_lambda: x.t[x] sq_type: SQType(T) uimplies: b supposing a guard: {T} wellfounded: WellFnd{i}(A;x,y.R[x; y]) bool: unit: Unit uiff: uiff(P;Q) so_apply: x[s] it:
Lemmas :  subtype_base_sq bool_wf bool_subtype_base es-E_wf event_ordering_wf es-locl-wellfnd equal_wf es-first_wf es-init_wf btrue_wf eqtt_to_assert uiff_transitivity assert_wf bnot_wf not_wf eqff_to_assert assert_of_bnot iff_imp_equal_bool es-pred_wf true_wf assert_elim all_wf es-locl_wf es-pred-locl

\mforall{}[es:EO].  \mforall{}[e:E].    (first(es-init(es;e))  \msim{}  tt)


Date html generated: 2012_01_23-PM-12_11_35
Last ObjectModification: 2011_12_13-AM-10_31_05

Home Index