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=f801c96b7b0387af70a115668160b80448324a6c;hpb=a454837a256907d2f83d42ced7be847e10361ea9;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 f801c96b7..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 @@ -12,27 +12,27 @@ (* *) (**************************************************************************) -include "basic_2/rt_transition/lpx_rdeq.ma". +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_rdeq_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 (rdeq_lpx_trans … HL2 … HL12) -HL2 -/4 width=5 by rdeq_repl/ +#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 -elim (rdeq_dec L1 L2 T) /3 width=4 by rsx_rdeq_trans/ +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-.