X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Freducibility%2Fcnf_lift.ma;fp=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Freducibility%2Fcnf_lift.ma;h=e0d8d57bb4021d6f1e907934de5e3c43c8498c4a;hb=78d4844bcccb3deb58a3179151c3045298782b18;hp=43007c98ae2ef032a0f35b9ff7de1f2a9d6bada9;hpb=9d2ded02c4252d3db0a9f5249d5b5d0f84f48d04;p=helm.git diff --git a/matita/matita/contribs/lambda_delta/basic_2/reducibility/cnf_lift.ma b/matita/matita/contribs/lambda_delta/basic_2/reducibility/cnf_lift.ma index 43007c98a..e0d8d57bb 100644 --- a/matita/matita/contribs/lambda_delta/basic_2/reducibility/cnf_lift.ma +++ b/matita/matita/contribs/lambda_delta/basic_2/reducibility/cnf_lift.ma @@ -39,14 +39,14 @@ qed. lemma cnf_abst: ∀I,L,V,W,T. L ⊢ 𝐍[W] → L. ⓑ{I} V ⊢ 𝐍[T] → L ⊢ 𝐍[ⓛW.T]. #I #L #V #W #T #HW #HT #X #H elim (cpr_inv_abst1 … H I V) -H #W0 #T0 #HW0 #HT0 #H destruct ->(HW … HW0) -W >(HT … HT0) -T // +>(HW … HW0) -W0 >(HT … HT0) -T0 // qed. (* Basic_1: was only: nf2_appl_lref *) lemma cnf_appl_simple: ∀L,V,T. L ⊢ 𝐍[V] → L ⊢ 𝐍[T] → 𝐒[T] → L ⊢ 𝐍[ⓐV.T]. #L #V #T #HV #HT #HS #X #H elim (cpr_inv_appl1_simple … H ?) -H // #V0 #T0 #HV0 #HT0 #H destruct ->(HV … HV0) -V >(HT … HT0) -T // +>(HV … HV0) -V0 >(HT … HT0) -T0 // qed. (* Relocation properties ****************************************************) @@ -56,6 +56,6 @@ lemma cnf_lift: ∀L0,L,T,T0,d,e. L ⊢ 𝐍[T] → ⇩[d, e] L0 ≡ L → ⇧[d, e] T ≡ T0 → L0 ⊢ 𝐍[T0]. #L0 #L #T #T0 #d #e #HLT #HL0 #HT0 #X #H elim (cpr_inv_lift … HL0 … HT0 … H) -L0 #T1 #HT10 #HT1 ->(HLT … HT1) in HT0; -L #HT0 +<(HLT … HT1) in HT0; -L #HT0 >(lift_mono … HT10 … HT0) -T1 -X // qed.