X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpmhe_csx.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpmhe_csx.ma;h=0000000000000000000000000000000000000000;hb=0fea4ed429678c3293027cfe76fdbe15cfa331cb;hp=d821c8452a0c4222ca5f2f5b6c70f279b6e41539;hpb=bac74b5cff042d37e1abc9c961a6c41094b8a294;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpmhe_csx.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpmhe_csx.ma deleted file mode 100644 index d821c8452..000000000 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpmhe_csx.ma +++ /dev/null @@ -1,41 +0,0 @@ -(**************************************************************************) -(* ___ *) -(* ||M|| *) -(* ||A|| A project by Andrea Asperti *) -(* ||T|| *) -(* ||I|| Developers: *) -(* ||T|| The HELM team. *) -(* ||A|| http://helm.cs.unibo.it *) -(* \ / *) -(* \ / This file is distributed under the terms of the *) -(* v GNU General Public License Version 2 *) -(* *) -(**************************************************************************) - -include "basic_2/rt_transition/cpm_cpx.ma". -include "basic_2/rt_transition/cnh_tdeq.ma". -include "basic_2/rt_computation/csx.ma". -include "basic_2/rt_computation/cpmhe.ma". - -(* HEAD T-UNBOUND EVALUATION FOR T-BOUND RT-TRANSITION ON TERMS *************) - -(* Properties with strong normalization for unbound rt-transition for terms *) - -lemma cpmhe_total_csx (h) (G) (L): - ∀T1. ⦃G,L⦄ ⊢ ⬈*[h] 𝐒⦃T1⦄ → ∃∃T2,n. ⦃G,L⦄ ⊢ T1 ➡*[h,n] 𝐍*⦃T2⦄. -#h #G #L #T1 #H -@(csx_ind … H) -T1 #T1 #_ #IHT1 -elim (cnh_dec_tdeq h G L T1) -[ -IHT1 #HT1 /3 width=4 by cpmhe_intro, ex1_2_intro/ -| * #n1 #T0 #HT10 #HnT10 - elim (IHT1 … HnT10) -IHT1 -HnT10 [| /2 width=2 by cpm_fwd_cpx/ ] - #T2 #n2 * #HT02 #HT2 /4 width=5 by cpms_step_sn, cpmhe_intro, ex1_2_intro/ -] -qed-. - -lemma R_cpmhe_total_csx (h) (G) (L): - ∀T1. ⦃G,L⦄ ⊢ ⬈*[h] 𝐒⦃T1⦄ → ∃n. R_cpmhe h G L T1 n. -#h #G #L #T1 #H -elim (cpmhe_total_csx … H) -H #T2 #n #HT12 -/3 width=3 by ex_intro (* 2x *)/ -qed-.