X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Fcomputation%2Flcprs.ma;h=7661358dc1083a8afc8eac93d38ff3bbd673ed5c;hb=5ac2dc4e01aca542ddd13c02b304c646d8df9799;hp=312ededfaa5d2d4315fa63a005aaa4d6b14b7150;hpb=a8c166f1e1baeeae04553058bd179420ada8bbe7;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 312ededfa..7661358dc 100644 --- a/matita/matita/contribs/lambda_delta/basic_2/computation/lcprs.ma +++ b/matita/matita/contribs/lambda_delta/basic_2/computation/lcprs.ma @@ -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 *********************************************************)