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=c90f2c316281fa8220c04766ea9a8556e31ff334;hb=HEAD;hp=001efe155e66677d55e5ce423fbcdc98f2176abc;hpb=6167cca50de37eba76a062537b24f7caef5b34f2;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 001efe155..c90f2c316 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,12 +15,18 @@ include "basic_2/rt_transition/cnx_cnx.ma". include "basic_2/rt_computation/cpxs.ma". -(* UNCOUNTED CONTEXT-SENSITIVE PARALLEL RT-COMPUTATION FOR TERMS ************) +(* EXTENDED CONTEXT-SENSITIVE PARALLEL RT-COMPUTATION FOR TERMS *************) + +(* Properties with normal forms *********************************************) + +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,o,G,L,T1,T2. ⦃G, L⦄ ⊢ T1 ⬈*[h] T2 → ⦃G, L⦄ ⊢ ⬈[h, o] 𝐍⦃T1⦄ → - T1 ≛[h, o] T2. -#h #o #G #L #T1 #T2 #H @(cpxs_ind_dx … H) -T1 -/5 width=8 by cnx_tdeq_trans, tdeq_trans/ +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-.