X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_transition%2Fcnx_simple.ma;h=261a220aa54b341f2cf86f85274efb7115b28072;hp=dfee9d0e0ea167378f31b4a976c2d4d8bfe2fedb;hb=3c7b4071a9ac096b02334c1d47468776b948e2de;hpb=2f6f2b7c01d47d23f61dd48d767bcb37aecdcfea diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cnx_simple.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cnx_simple.ma index dfee9d0e0..261a220aa 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cnx_simple.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cnx_simple.ma @@ -15,13 +15,14 @@ include "basic_2/rt_transition/cpx_simple.ma". include "basic_2/rt_transition/cnx.ma". -(* NORMAL TERMS FOR UNBOUND CONTEXT-SENSITIVE PARALLEL RT-TRANSITION ********) +(* NORMAL TERMS FOR EXTENDED CONTEXT-SENSITIVE PARALLEL RT-TRANSITION *******) (* Inversion lemmas with simple terms ***************************************) -lemma cnx_inv_appl: ∀h,G,L,V,T. ❪G,L❫ ⊢ ⬈𝐍[h] ⓐV.T → - ∧∧ ❪G,L❫ ⊢ ⬈𝐍[h] V & ❪G,L❫ ⊢ ⬈𝐍[h] T & 𝐒❪T❫. -#h #G #L #V1 #T1 #HVT1 @and3_intro +lemma cnx_inv_appl (G) (L): + ∀V,T. ❪G,L❫ ⊢ ⬈𝐍 ⓐV.T → + ∧∧ ❪G,L❫ ⊢ ⬈𝐍 V & ❪G,L❫ ⊢ ⬈𝐍 T & 𝐒❪T❫. +#G #L #V1 #T1 #HVT1 @and3_intro [ #V2 #HV2 lapply (HVT1 (ⓐV2.T1) ?) -HVT1 /2 width=1 by cpx_pair_sn/ -HV2 #H elim (teqx_inv_pair … H) -H // | #T2 #HT2 lapply (HVT1 (ⓐV1.T2) ?) -HVT1 /2 width=1 by cpx_flat/ -HT2 @@ -39,9 +40,9 @@ qed-. (* Properties with simple terms *********************************************) -lemma cnx_appl_simple: ∀h,G,L,V,T. ❪G,L❫ ⊢ ⬈𝐍[h] V → ❪G,L❫ ⊢ ⬈𝐍[h] T → 𝐒❪T❫ → - ❪G,L❫ ⊢ ⬈𝐍[h] ⓐV.T. -#h #G #L #V #T #HV #HT #HS #X #H elim (cpx_inv_appl1_simple … H) -H // +lemma cnx_appl_simple (G) (L): + ∀V,T. ❪G,L❫ ⊢ ⬈𝐍 V → ❪G,L❫ ⊢ ⬈𝐍 T → 𝐒❪T❫ → ❪G,L❫ ⊢ ⬈𝐍 ⓐV.T. +#G #L #V #T #HV #HT #HS #X #H elim (cpx_inv_appl1_simple … H) -H // #V0 #T0 #HV0 #HT0 #H destruct @teqx_pair [ @HV | @HT ] // (**) (* auto fails because δ-expansion gets in the way *) qed.