X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Fcomputation%2Flcprs.ma;h=7661358dc1083a8afc8eac93d38ff3bbd673ed5c;hb=5ac2dc4e01aca542ddd13c02b304c646d8df9799;hp=627a0f58d64ccccbd7e04e234106010c31227cc3;hpb=eb918fc784eacd2094e3986ba321ef47690d9983;p=helm.git diff --git a/matita/matita/contribs/lambda_delta/basic_2/computation/lcprs.ma b/matita/matita/contribs/lambda_delta/basic_2/computation/lcprs.ma index 627a0f58d..7661358dc 100644 --- a/matita/matita/contribs/lambda_delta/basic_2/computation/lcprs.ma +++ b/matita/matita/contribs/lambda_delta/basic_2/computation/lcprs.ma @@ -12,7 +12,7 @@ (* *) (**************************************************************************) -include "Basic_2/reducibility/lcpr.ma". +include "basic_2/reducibility/lcpr.ma". (* CONTEXT-SENSITIVE PARALLEL COMPUTATION ON LOCAL ENVIRONMENTS *************) @@ -27,7 +27,15 @@ interpretation lemma lcprs_ind: ∀L1. ∀R:predicate lenv. R L1 → (∀L,L2. L1 ⊢ ➡* L → L ⊢ ➡ L2 → R L → R L2) → ∀L2. L1 ⊢ ➡* L2 → R L2. -#L1 #R #HL1 #IHL1 #L2 #HL12 @(TC_star_ind … HL1 IHL1 … HL12) // +#L1 #R #HL1 #IHL1 #L2 #HL12 +@(TC_star_ind … HL1 IHL1 … HL12) // +qed-. + +lemma lcprs_ind_dx: ∀L2. ∀R:predicate lenv. R L2 → + (∀L1,L. L1 ⊢ ➡ L → L ⊢ ➡* L2 → R L → R L1) → + ∀L1. L1 ⊢ ➡* L2 → R L1. +#L2 #R #HL2 #IHL2 #L1 #HL12 +@(TC_star_ind_dx … HL2 IHL2 … HL12) // qed-. (* Basic properties *********************************************************)