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=d1a72230bc4bf978c2d9baed17e9c1036704c9d2;hb=b118146b97959e6a6dde18fdd014b8e1e676a2d1;hp=230a56900ee7bfeac69a907e64eb461a3a3cc945;hpb=bd53c4e895203eb049e75434f638f26b5a161a2b;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 230a56900..d1a72230b 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,28 @@ (* *) (**************************************************************************) -include "basic_2/rt_transition/lpx_reqx.ma". +include "static_2/static/reqx_reqx.ma". +include "basic_2/rt_transition/lpx_reqg.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/ +#L #HL2 #HnL2 elim (reqg_lpx_trans … HL2 … HL12) -HL2 // +/4 width=5 by reqg_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 (reqx_dec L1 L2 T) /3 width=4 by rsx_reqx_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-.