X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcsx_cnx_vector.ma;h=6110714a1d11908f9ac99f03d24ceb29077ff142;hb=3c7b4071a9ac096b02334c1d47468776b948e2de;hp=1e33d469cb09e601d61b084752efbab576db3934;hpb=bd53c4e895203eb049e75434f638f26b5a161a2b;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_cnx_vector.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_cnx_vector.ma index 1e33d469c..6110714a1 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_cnx_vector.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_cnx_vector.ma @@ -12,22 +12,22 @@ (* *) (**************************************************************************) -(* STRONGLY NORMALIZING TERM VECTORS FOR UNBOUND PARALLEL RT-TRANSITION *****) - include "basic_2/rt_computation/cpxs_teqo_vector.ma". include "basic_2/rt_computation/csx_simple_teqo.ma". include "basic_2/rt_computation/csx_cnx.ma". include "basic_2/rt_computation/csx_cpxs.ma". include "basic_2/rt_computation/csx_vector.ma". -(* Properties with normal terms for unbound parallel rt-transition **********) +(* STRONGLY NORMALIZING TERM VECTORS FOR EXTENDED PARALLEL RT-TRANSITION ****) + +(* Properties with normal terms for extended parallel rt-transition *********) (* Basic_1: was just: sn3_appls_lref *) -lemma csx_applv_cnx (h) (G) (L): - ∀T. 𝐒❪T❫ → ❪G,L❫ ⊢ ⬈[h] 𝐍❪T❫ → - ∀Vs. ❪G,L❫ ⊢ ⬈*[h] 𝐒❪Vs❫ → ❪G,L❫ ⊢ ⬈*[h] 𝐒❪ⒶVs.T❫. -#h #G #L #T #H1T #H2T #Vs elim Vs -Vs -[ #_ normalize in ⊢ (????%); /2 width=1 by cnx_csx/ +lemma csx_applv_cnx (G) (L): + ∀T. 𝐒❪T❫ → ❪G,L❫ ⊢ ⬈𝐍 T → + ∀Vs. ❪G,L❫ ⊢ ⬈*𝐒 Vs → ❪G,L❫ ⊢ ⬈*𝐒 ⒶVs.T. +#G #L #T #H1T #H2T #Vs elim Vs -Vs +[ #_ normalize in ⊢ (???%); /2 width=1 by cnx_csx/ | #V #Vs #IHV #H elim (csxv_inv_cons … H) -H #HV #HVs @csx_appl_simple_teqo /2 width=1 by applv_simple/ -IHV -HV -HVs @@ -40,6 +40,6 @@ qed. (* Advanced properties ******************************************************) (* Note: strong normalization does not depend on this any more *) -lemma csx_applv_sort (h) (G) (L): - ∀s,Vs. ❪G,L❫ ⊢ ⬈*[h] 𝐒❪Vs❫ → ❪G,L❫ ⊢ ⬈*[h] 𝐒❪ⒶVs.⋆s❫. +lemma csx_applv_sort (G) (L): + ∀s,Vs. ❪G,L❫ ⊢ ⬈*𝐒 Vs → ❪G,L❫ ⊢ ⬈*𝐒 ⒶVs.⋆s. /3 width=6 by csx_applv_cnx, cnx_sort, simple_atom/ qed.