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=d2703ad7ce47c837baa5d1beaafb0c41eb28ce5e;hpb=1e414c3226307112e8289e014e2941479df7c663;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 d2703ad7c..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,10 +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,L1,T1,T2. ⦃G, L1⦄ ⊢ T1 ➡[h, g] T2 → - ∀L2. L1 ⋕[T1, 0] L2 → L1 ⋕[T2, 0] L2. -/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-.