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=949c28d9ad39e05ce601f8cce4c9abe195fb3a40;hpb=f677b4ef7fa20f1ab36c5ee59598865d5c1b719b;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 949c28d9a..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.