Nuprl Lemma : es-fix-sqequal

[Info:Type]. [es:EO+(Info)]. [X:EClass(Top)]. [f:E(X)  E(X)]. [e:E(X)].  f**(e) ~ e supposing (f e) = e


Proof not projected




Definitions occuring in Statement :  es-E-interface: E(X) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) es-fix: f**(e) es-E: E uimplies: b supposing a uall: [x:A]. B[x] top: Top apply: f a function: x:A  B[x] universe: Type sqequal: s ~ t equal: s = t
Definitions :  so_lambda: x y.t[x; y] member: t  T guard: {T} bfalse: ff btrue: tt implies: P  Q all: x:A. B[x] ifthenelse: if b then t else f fi  ycomb: Y fix: f**(x) es-fix: f**(e) eqof: eqof(d) es-E-interface: E(X) true: True assert: b so_apply: x[s1;s2] uall: [x:A]. B[x] and: P  Q uiff: uiff(P;Q) uimplies: b supposing a unit: Unit bool: prop: sq_type: SQType(T) false: False not: A subtype: S  T it:
Lemmas :  event-ordering+_wf top_wf eclass_wf es-E-interface_wf es-E-interface-subtype_rel event-ordering+_inc es-E_wf equal_wf not_functionality_wrt_uiff assert_of_bnot eqff_to_assert assert-deq eqtt_to_assert uiff_transitivity not_wf bnot_wf assert_wf bool_wf es-eq_wf eqof_wf es-eq_wf-interface in-eclass_wf assert_elim bool_subtype_base subtype_base_sq

\mforall{}[Info:Type].  \mforall{}[es:EO+(Info)].  \mforall{}[X:EClass(Top)].  \mforall{}[f:E(X)  {}\mrightarrow{}  E(X)].  \mforall{}[e:E(X)].
    f**(e)  \msim{}  e  supposing  (f  e)  =  e


Date html generated: 2012_01_23-PM-12_24_18
Last ObjectModification: 2011_12_13-PM-01_32_58

Home Index