X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Frsx_rsx.ma;h=e9e8d7a8b567557d9d0713057797ff61aa80066e;hb=3c7b4071a9ac096b02334c1d47468776b948e2de;hp=0c31405a8982fe15d411d3b264c91fc835e435c3;hpb=adb9ba187619cea977d1d22971eba27eb437cd6a;p=helm.git 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 0c31405a8..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-.