X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fcomputation%2Fcpxs_lleq.ma;h=7a566659321049be124f35c36e2e3775cfeeabf5;hb=0733a61e7b3a0f6173b403e3bfc2257b725b44f2;hp=be7ba8161a23e9d04bfac01745704939d2260090;hpb=2af0c3e5f243f40b4a59633814b8de5254cb36ab;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/computation/cpxs_lleq.ma b/matita/matita/contribs/lambdadelta/basic_2/computation/cpxs_lleq.ma index be7ba8161..7a5666593 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/computation/cpxs_lleq.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/computation/cpxs_lleq.ma @@ -12,7 +12,7 @@ (* *) (**************************************************************************) -include "basic_2/reduction/lpx_leq.ma". +include "basic_2/reduction/cpx_lleq.ma". include "basic_2/computation/cpxs.ma". (* CONTEXT-SENSITIVE EXTENDED PARALLEL COMPUTATION ON TERMS *****************) @@ -20,7 +20,16 @@ include "basic_2/computation/cpxs.ma". (* Properties on lazy equivalence for local environments ********************) lemma lleq_cpxs_trans: ∀h,g,G,L2,T1,T2. ⦃G, L2⦄ ⊢ T1 ➡*[h, g] T2 → - ∀L1. L1 ⋕[0, T1] L2 → ⦃G, L1⦄ ⊢ T1 ➡*[h, g] T2. + ∀L1. L1 ⋕[T1, 0] L2 → ⦃G, L1⦄ ⊢ T1 ➡*[h, g] T2. #h #g #G #L2 #T1 #T2 #H @(cpxs_ind_dx … H) -T1 /4 width=6 by lleq_cpx_conf_dx, lleq_cpx_trans, cpxs_strap2/ qed-. + +lemma lleq_cpxs_conf_dx: ∀h,g,G,L2,T1,T2. ⦃G, L2⦄ ⊢ T1 ➡*[h, g] T2 → + ∀L1. L1 ⋕[T1, 0] L2 → L1 ⋕[T2, 0] L2. +#h #g #G #L2 #T1 #T2 #H @(cpxs_ind … H) -T2 /3 width=6 by lleq_cpx_conf_dx/ +qed-. + +lemma lleq_cpxs_conf_sn: ∀h,g,G,L1,T1,T2. ⦃G, L1⦄ ⊢ T1 ➡*[h, g] T2 → + ∀L2. L1 ⋕[T1, 0] L2 → L1 ⋕[T2, 0] L2. +/4 width=6 by lleq_cpxs_conf_dx, lleq_sym/ qed-.