X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpmuwe_csx.ma;h=248b4b22900d3eedb9e1649fc40b3d05db962f51;hb=b118146b97959e6a6dde18fdd014b8e1e676a2d1;hp=026418f4bc9f41ebb3be9f77aab922ba2553cbf7;hpb=bd53c4e895203eb049e75434f638f26b5a161a2b;p=helm.git 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 026418f4b..248b4b229 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 @@ -12,7 +12,7 @@ (* *) (**************************************************************************) -include "static_2/syntax/tweq_teqx.ma". +include "static_2/syntax/teqw_teqg.ma". include "basic_2/rt_computation/csx_cpxs.ma". include "basic_2/rt_computation/cpms_cpxs.ma". include "basic_2/rt_computation/cnuw_cnuw.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) @@ -31,15 +31,15 @@ elim (cnuw_dec_ex h G L T1) | * #n1 #T0 #HT10 #HnT10 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/ + | /3 width=2 by teqg_teqw/ + | /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-.