X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Fequivalence%2Fcpcs_delift.ma;h=b812830ee9e3f5bde61789cd47f46d077a0f7131;hb=fde3b3d2e6cc48f6c9880136b1a0d565e2c78c1f;hp=58697b9c1aa8f2c374a13c09e6108f461cc146f8;hpb=636c25914e83819c2f529edc891a7eb899499a97;p=helm.git diff --git a/matita/matita/contribs/lambda_delta/basic_2/equivalence/cpcs_delift.ma b/matita/matita/contribs/lambda_delta/basic_2/equivalence/cpcs_delift.ma index 58697b9c1..b812830ee 100644 --- a/matita/matita/contribs/lambda_delta/basic_2/equivalence/cpcs_delift.ma +++ b/matita/matita/contribs/lambda_delta/basic_2/equivalence/cpcs_delift.ma @@ -20,10 +20,14 @@ include "basic_2/equivalence/cpcs_cpcs.ma". (* Properties on inverse basic term relocation ******************************) +lemma cpcs_zeta_delift_comm: ∀L,V,T1,T2. L.ⓓV ⊢ T1 ▼*[O, 1] ≡ T2 → + L ⊢ T2 ⬌* ⓓV.T1. +/3 width=1/ qed. + (* Basic_1: was only: pc3_gen_cabbr *) lemma thin_cpcs_delift_mono: ∀L,U1,U2. L ⊢ U1 ⬌* U2 → - ∀K,d,e. L [d, e] ≡ K → ∀T1. L ⊢ U1 [d, e] ≡ T1 → - ∀T2. L ⊢ U2 [d, e] ≡ T2 → K ⊢ T1 ⬌* T2. + ∀K,d,e. L ▼*[d, e] ≡ K → ∀T1. L ⊢ U1 ▼*[d, e] ≡ T1 → + ∀T2. L ⊢ U2 ▼*[d, e] ≡ T2 → K ⊢ T1 ⬌* T2. #L #U1 #U2 #H #K #d #e #HLK #T1 #HTU1 #T2 #HTU2 elim (cpcs_inv_cprs … H) -H #U #HU1 #HU2 elim (thin_cprs_delift_conf … HU1 … HLK … HTU1) -U1 #T #HT1 #HUT