X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Freduction%2Fcpx_lleq.ma;h=7779c7f923331a3be017bb1303c8f41df347c358;hb=a76f56fdad6348b167376093920650379c9936d4;hp=77dce463139899fcb0e713e5cd025827ac1d72c7;hpb=956df16197063a88b3858e3d212d7ed0f2c5ff46;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/reduction/cpx_lleq.ma b/matita/matita/contribs/lambdadelta/basic_2/reduction/cpx_lleq.ma index 77dce4631..7779c7f92 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/reduction/cpx_lleq.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/reduction/cpx_lleq.ma @@ -12,7 +12,7 @@ (* *) (**************************************************************************) -include "basic_2/relocation/lleq_ldrop.ma". +include "basic_2/substitution/lleq_ldrop.ma". include "basic_2/reduction/cpx_llpx_sn.ma". (* CONTEXT-SENSITIVE EXTENDED PARALLEL REDUCTION FOR TERMS ******************) @@ -43,9 +43,13 @@ lemma lleq_cpx_trans: ∀h,g,G,L2,T1,T2. ⦃G, L2⦄ ⊢ T1 ➡[h, g] T2 → ] qed-. -lemma lleq_cpx_conf_sn: ∀h,g,G. s_r_confluent1 … (cpx h g G) (lleq 0). -/3 width=6 by llpx_sn_cpx_conf, lift_mono, ex2_intro/ qed-. +lemma cpx_lleq_conf: ∀h,g,G,L2,T1,T2. ⦃G, L2⦄ ⊢ T1 ➡[h, g] T2 → + ∀L1. L2 ⋕[T1, 0] L1 → ⦃G, L1⦄ ⊢ T1 ➡[h, g] T2. +/3 width=3 by lleq_cpx_trans, lleq_sym/ qed-. -lemma lleq_cpx_conf_dx: ∀h,g,G,L2,T1,T2. ⦃G, L2⦄ ⊢ T1 ➡[h, g] T2 → +lemma cpx_lleq_conf_sn: ∀h,g,G. s_r_confluent1 … (cpx h g G) (lleq 0). +/3 width=6 by cpx_llpx_sn_conf, lift_mono, ex2_intro/ qed-. + +lemma cpx_lleq_conf_dx: ∀h,g,G,L2,T1,T2. ⦃G, L2⦄ ⊢ T1 ➡[h, g] T2 → ∀L1. L1 ⋕[T1, 0] L2 → L1 ⋕[T2, 0] L2. -/4 width=6 by lleq_cpx_conf_sn, lleq_sym/ qed-. +/4 width=6 by cpx_lleq_conf_sn, lleq_sym/ qed-.