Nuprl Lemma : es-fix-fun-exp

[Info:Type]. ∀es:EO+(Info). ∀X:EClass(Top). ∀f:sys-antecedent(es;X). ∀e:E(X).  (↓∃n:ℕ(f**(e) (f^n e) ∈ E(X)))


Proof




Definitions occuring in Statement :  sys-antecedent: sys-antecedent(es;Sys) es-E-interface: E(X) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) es-fix: f**(e) fun_exp: f^n nat: uall: [x:A]. B[x] top: Top all: x:A. B[x] exists: x:A. B[x] squash: T apply: a universe: Type equal: t ∈ T
Lemmas :  es-causl-swellfnd event-ordering+_subtype nat_properties less_than_transitivity1 less_than_irreflexivity ge_wf less_than_wf int_seg_wf int_seg_subtype-nat decidable__le subtract_wf false_wf not-ge-2 less-iff-le condition-implies-le minus-one-mul zero-add minus-add minus-minus add-associates add-swap add-commutes add_functionality_wrt_le add-zero le-add-cancel decidable__equal_int subtype_rel-int_seg le_weakening int_seg_properties le_wf nat_wf zero-le-nat lelt_wf es-causl_wf es-fix-cases es-eq-E_wf bool_wf eqtt_to_assert assert-es-eq-E-2 eqff_to_assert equal_wf bool_cases_sqequal subtype_base_sq bool_subtype_base assert-bnot es-E_wf decidable__lt not-equal-2 le-add-cancel-alt not-le-2 sq_stable__le add-mul-special zero-mul es-E-interface_wf sys-antecedent_wf eclass_wf top_wf event-ordering+_wf fun_exp0_lemma fun_exp_wf fun_exp_add_apply1 iff_weakening_equal
\mforall{}[Info:Type]
    \mforall{}es:EO+(Info).  \mforall{}X:EClass(Top).  \mforall{}f:sys-antecedent(es;X).  \mforall{}e:E(X).    (\mdownarrow{}\mexists{}n:\mBbbN{}.  (f**(e)  =  (f\^{}n  e)))



Date html generated: 2015_07_17-PM-00_54_33
Last ObjectModification: 2015_02_04-PM-05_29_53

Home Index