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=98e81b543b48b7808e4f2dfcea55ff601069f0c9;hb=bd53c4e895203eb049e75434f638f26b5a161a2b;hp=2135a0cee8b5b81cfb38b1f16067279deac891cb;hpb=4173283e148199871d787c53c0301891deb90713;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 2135a0cee..98e81b543 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 @@ -17,10 +17,16 @@ include "basic_2/rt_computation/cpxs.ma". (* UNBOUND 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❫. +/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. +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 -/5 width=9 by cnx_tdeq_trans, tdeq_trans/ +/5 width=9 by cnx_teqx_trans, teqx_trans/ qed-.