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: f a
, 
universe: Type
, 
equal: s = 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