X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Freducibility%2Flcpr.ma;h=ed93e5cf903b222efeb6dd90ae7579a661602ef1;hb=cc21d0caa6229b7d1a905f9b62de2af4f40cc863;hp=80d14a2e516f5e62a0befb1cccc3def5027f7fb5;hpb=eb918fc784eacd2094e3986ba321ef47690d9983;p=helm.git diff --git a/matita/matita/contribs/lambda_delta/basic_2/reducibility/lcpr.ma b/matita/matita/contribs/lambda_delta/basic_2/reducibility/lcpr.ma index 80d14a2e5..ed93e5cf9 100644 --- a/matita/matita/contribs/lambda_delta/basic_2/reducibility/lcpr.ma +++ b/matita/matita/contribs/lambda_delta/basic_2/reducibility/lcpr.ma @@ -12,13 +12,13 @@ (* *) (**************************************************************************) -include "Basic_2/unfold/ltpss.ma". -include "Basic_2/reducibility/ltpr.ma". +include "basic_2/unfold/ltpss_sn.ma". +include "basic_2/reducibility/ltpr.ma". (* CONTEXT-SENSITIVE PARALLEL REDUCTION ON LOCAL ENVIRONMENTS *************) definition lcpr: relation lenv ≝ - λL1,L2. ∃∃L. L1 ➡ L & L [0, |L|] ▶* L2 + λL1,L2. ∃∃L. L1 ➡ L & L ⊢ ▶* [0, |L|] L2 . interpretation @@ -30,8 +30,11 @@ interpretation lemma lcpr_refl: ∀L. L ⊢ ➡ L. /2 width=3/ qed. +lemma ltpss_sn_lcpr: ∀L1,L2,d,e. L1 ⊢ ▶* [d, e] L2 → L1 ⊢ ➡ L2. +/3 width=5/ qed. + (* Basic inversion lemmas ***************************************************) lemma lcpr_inv_atom1: ∀L2. ⋆ ⊢ ➡ L2 → L2 = ⋆. -#L2 * #L #HL >(ltpr_inv_atom1 … HL) -HL #HL2 >(ltpss_inv_atom1 … HL2) -HL2 // +#L2 * #L #HL >(ltpr_inv_atom1 … HL) -HL #HL2 >(ltpss_sn_inv_atom1 … HL2) -HL2 // qed-.