X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpxs_cnx.ma;h=ea738ac96f9788034aa714e703481fd3fa0a5e93;hb=b118146b97959e6a6dde18fdd014b8e1e676a2d1;hp=d10463afe8c0f7bee3f626427bb8b513afbe73b5;hpb=adb9ba187619cea977d1d22971eba27eb437cd6a;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpxs_cnx.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpxs_cnx.ma index d10463afe..ea738ac96 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpxs_cnx.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpxs_cnx.ma @@ -15,18 +15,18 @@ include "basic_2/rt_transition/cnx_cnx.ma". include "basic_2/rt_computation/cpxs.ma". -(* UNBOUND CONTEXT-SENSITIVE PARALLEL RT-COMPUTATION FOR TERMS **************) +(* EXTENDED CONTEXT-SENSITIVE PARALLEL RT-COMPUTATION FOR TERMS *************) (* Properties with normal forms *********************************************) -lemma cpxs_cnx (h) (G) (L) (T1): - (∀T2. ⦃G,L⦄ ⊢ T1 ⬈*[h] T2 → T1 ≛ T2) → ⦃G,L⦄ ⊢ ⬈[h] 𝐍⦃T1⦄. +lemma cpxs_cnx (G) (L) (T1): + (∀T2. ❪G,L❫ ⊢ T1 ⬈* T2 → T1 ≅ T2) → ❪G,L❫ ⊢ ⬈𝐍 T1. /3 width=1 by cpx_cpxs/ qed. (* Inversion lemmas with normal terms ***************************************) -lemma cpxs_inv_cnx1 (h) (G) (L): - ∀T1,T2. ⦃G,L⦄ ⊢ T1 ⬈*[h] T2 → ⦃G,L⦄ ⊢ ⬈[h] 𝐍⦃T1⦄ → T1 ≛ T2. -#h #G #L #T1 #T2 #H @(cpxs_ind_dx … H) -T1 +lemma cpxs_inv_cnx1 (G) (L): + ∀T1,T2. ❪G,L❫ ⊢ T1 ⬈* T2 → ❪G,L❫ ⊢ ⬈𝐍 T1 → T1 ≅ T2. +#G #L #T1 #T2 #H @(cpxs_ind_dx … H) -T1 /5 width=9 by cnx_teqx_trans, teqx_trans/ qed-.