X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Frsx_rsx.ma;h=e9e8d7a8b567557d9d0713057797ff61aa80066e;hp=5e594b77504d82cc8978f510c6517ebd7ca594e5;hb=3c7b4071a9ac096b02334c1d47468776b948e2de;hpb=2f6f2b7c01d47d23f61dd48d767bcb37aecdcfea diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/rsx_rsx.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/rsx_rsx.ma index 5e594b775..e9e8d7a8b 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/rsx_rsx.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/rsx_rsx.ma @@ -15,24 +15,24 @@ include "basic_2/rt_transition/lpx_reqx.ma". include "basic_2/rt_computation/rsx.ma". -(* STRONGLY NORMALIZING REFERRED LOCAL ENV.S FOR UNBOUND RT-TRANSITION ******) +(* STRONGLY NORMALIZING REFERRED LOCAL ENVS FOR EXTENDED RT-TRANSITION ******) (* Advanced properties ******************************************************) (* Basic_2A1: uses: lsx_lleq_trans *) -lemma rsx_reqx_trans (h) (G): - ∀L1,T. G ⊢ ⬈*𝐒[h,T] L1 → - ∀L2. L1 ≛[T] L2 → G ⊢ ⬈*𝐒[h,T] L2. -#h #G #L1 #T #H @(rsx_ind … H) -L1 +lemma rsx_reqx_trans (G): + ∀L1,T. G ⊢ ⬈*𝐒[T] L1 → + ∀L2. L1 ≛[T] L2 → G ⊢ ⬈*𝐒[T] L2. +#G #L1 #T #H @(rsx_ind … H) -L1 #L1 #_ #IHL1 #L2 #HL12 @rsx_intro #L #HL2 #HnL2 elim (reqx_lpx_trans … HL2 … HL12) -HL2 /4 width=5 by reqx_repl/ qed-. (* Basic_2A1: uses: lsx_lpx_trans *) -lemma rsx_lpx_trans (h) (G): - ∀L1,T. G ⊢ ⬈*𝐒[h,T] L1 → - ∀L2. ❪G,L1❫ ⊢ ⬈[h] L2 → G ⊢ ⬈*𝐒[h,T] L2. -#h #G #L1 #T #H @(rsx_ind … H) -L1 #L1 #HL1 #IHL1 #L2 #HL12 +lemma rsx_lpx_trans (G): + ∀L1,T. G ⊢ ⬈*𝐒[T] L1 → + ∀L2. ❪G,L1❫ ⊢ ⬈ L2 → G ⊢ ⬈*𝐒[T] L2. +#G #L1 #T #H @(rsx_ind … H) -L1 #L1 #HL1 #IHL1 #L2 #HL12 elim (reqx_dec L1 L2 T) /3 width=4 by rsx_reqx_trans/ qed-.