X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Freduction%2Fcnx.ma;h=2402ccf0bd5f0740bbf5aebeca1922d610559daa;hb=52e675f555f559c047d5449db7fc89a51b977d35;hp=47f92caaab641e51ea7cf0868278a84adf6ad840;hpb=8676e97d61b676fac6b740f6e10503672e992c00;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/reduction/cnx.ma b/matita/matita/contribs/lambdadelta/basic_2/reduction/cnx.ma index 47f92caaa..2402ccf0b 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/reduction/cnx.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/reduction/cnx.ma @@ -12,25 +12,25 @@ (* *) (**************************************************************************) -include "basic_2/notation/relations/normal_5.ma". +include "basic_2/notation/relations/prednormal_5.ma". include "basic_2/reduction/cnr.ma". include "basic_2/reduction/cpx.ma". -(* CONTEXT-SENSITIVE EXTENDED NORMAL TERMS **********************************) +(* NORMAL TERMS FOR CONTEXT-SENSITIVE EXTENDED REDUCTION ********************) definition cnx: ∀h. sd h → relation3 genv lenv term ≝ λh,g,G,L. NF … (cpx h g G L) (eq …). interpretation - "context-sensitive extended normality (term)" - 'Normal h g L T = (cnx h g L T). + "normality for context-sensitive extended reduction (term)" + 'PRedNormal h g L T = (cnx h g L T). (* Basic inversion lemmas ***************************************************) lemma cnx_inv_sort: ∀h,g,G,L,k. ⦃G, L⦄ ⊢ ➡[h, g] 𝐍⦃⋆k⦄ → deg h g k 0. #h #g #G #L #k #H elim (deg_total h g k) #l @(nat_ind_plus … l) -l // #l #_ #Hkl -lapply (H (⋆(next h k)) ?) -H /2 width=2 by cpx_sort/ -L -l #H destruct -H -e0 (**) (* destruct does not remove some premises *) +lapply (H (⋆(next h k)) ?) -H /2 width=2 by cpx_st/ -L -l #H destruct -H -e0 (**) (* destruct does not remove some premises *) lapply (next_lt h k) >e1 -e1 #H elim (lt_refl_false … H) qed-. @@ -82,9 +82,9 @@ lemma cnx_inv_appl: ∀h,g,G,L,V,T. ⦃G, L⦄ ⊢ ➡[h, g] 𝐍⦃ⓐV.T⦄ ] qed-. -lemma cnx_inv_tau: ∀h,g,G,L,V,T. ⦃G, L⦄ ⊢ ➡[h, g] 𝐍⦃ⓝV.T⦄ → ⊥. +lemma cnx_inv_eps: ∀h,g,G,L,V,T. ⦃G, L⦄ ⊢ ➡[h, g] 𝐍⦃ⓝV.T⦄ → ⊥. #h #g #G #L #V #T #H lapply (H T ?) -H -/2 width=4 by cpx_tau, discr_tpair_xy_y/ +/2 width=4 by cpx_eps, discr_tpair_xy_y/ qed-. (* Basic forward lemmas *****************************************************) @@ -108,12 +108,12 @@ qed. lemma cnx_lref_free: ∀h,g,G,L,i. |L| ≤ i → ⦃G, L⦄ ⊢ ➡[h, g] 𝐍⦃#i⦄. #h #g #G #L #i #Hi #X #H elim (cpx_inv_lref1 … H) -H // * -#I #K #V1 #V2 #HLK lapply (ldrop_fwd_length_lt2 … HLK) -HLK +#I #K #V1 #V2 #HLK lapply (drop_fwd_length_lt2 … HLK) -HLK #H elim (lt_refl_false i) /2 width=3 by lt_to_le_to_lt/ qed. lemma cnx_lref_atom: ∀h,g,G,L,i. ⇩[i] L ≡ ⋆ → ⦃G, L⦄ ⊢ ➡[h, g] 𝐍⦃#i⦄. -#h #g #G #L #i #HL @cnx_lref_free >(ldrop_fwd_length … HL) -HL // +#h #g #G #L #i #HL @cnx_lref_free >(drop_fwd_length … HL) -HL // qed. lemma cnx_abst: ∀h,g,a,G,L,W,T. ⦃G, L⦄ ⊢ ➡[h, g] 𝐍⦃W⦄ → ⦃G, L.ⓛW⦄ ⊢ ➡[h, g] 𝐍⦃T⦄ →