X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpmuwe_csx.ma;h=b38e8ca8dfb145e19d9e29d46928f030f2eda20f;hp=3fb6d1cd9b313612b7a40710f01216a07fbd6278;hb=3c7b4071a9ac096b02334c1d47468776b948e2de;hpb=2f6f2b7c01d47d23f61dd48d767bcb37aecdcfea diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpmuwe_csx.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpmuwe_csx.ma index 3fb6d1cd9..b38e8ca8d 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpmuwe_csx.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpmuwe_csx.ma @@ -20,10 +20,10 @@ include "basic_2/rt_computation/cpmuwe.ma". (* T-UNBOUND WHD EVALUATION FOR T-BOUND RT-TRANSITION ON TERMS **************) -(* Properties with strong normalization for unbound rt-transition for terms *) +(* Properties with strongly normalizing terms for extended rt-transition ****) lemma cpmuwe_total_csx (h) (G) (L): - ∀T1. ❪G,L❫ ⊢ ⬈*𝐒[h] T1 → ∃∃T2,n. ❪G,L❫ ⊢ T1 ➡*𝐍𝐖*[h,n] T2. + ∀T1. ❪G,L❫ ⊢ ⬈*𝐒 T1 → ∃∃T2,n. ❪G,L❫ ⊢ T1 ➡*𝐍𝐖*[h,n] T2. #h #G #L #T1 #H @(csx_ind_cpxs … H) -T1 #T1 #_ #IHT1 elim (cnuw_dec_ex h G L T1) @@ -32,14 +32,14 @@ elim (cnuw_dec_ex h G L T1) elim (IHT1 … T0) -IHT1 [ #T2 #n2 * #HT02 #HT2 /4 width=5 by cpms_trans, cpmuwe_intro, ex1_2_intro/ | /3 width=1 by teqx_tweq/ - | /2 width=2 by cpms_fwd_cpxs/ + | /2 width=3 by cpms_fwd_cpxs/ ] ] qed-. lemma R_cpmuwe_total_csx (h) (G) (L): - ∀T1. ❪G,L❫ ⊢ ⬈*𝐒[h] T1 → ∃n. R_cpmuwe h G L T1 n. + ∀T1. ❪G,L❫ ⊢ ⬈*𝐒 T1 → ∃n. R_cpmuwe h G L T1 n. #h #G #L #T1 #H -elim (cpmuwe_total_csx … H) -H #T2 #n #HT12 +elim (cpmuwe_total_csx h … H) -H #T2 #n #HT12 /3 width=3 by ex_intro (* 2x *)/ qed-.