X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcsx_vector.ma;h=faad2323aacbb97c37ef93c852bf34cc6b4041e1;hp=ab7046fd1719b2ae2c96081b9d7a8d0e1f19c02b;hb=3c7b4071a9ac096b02334c1d47468776b948e2de;hpb=2f6f2b7c01d47d23f61dd48d767bcb37aecdcfea diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_vector.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_vector.ma index ab7046fd1..faad2323a 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_vector.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_vector.ma @@ -15,28 +15,28 @@ include "static_2/syntax/term_vector.ma". include "basic_2/rt_computation/csx.ma". -(* STRONGLY NORMALIZING TERMS VECTORS FOR UNBOUND PARALLEL RT-TRANSITION ****) +(* STRONGLY NORMALIZING TERMS VECTORS FOR EXTENDED PARALLEL RT-TRANSITION ***) -definition csxv (h) (G) (L): predicate (list term) ≝ - all … (csx h G L). +definition csxv (G) (L): predicate (list term) ≝ + all … (csx G L). interpretation - "strong normalization for unbound context-sensitive parallel rt-transition (term vector)" - 'PRedTyStrong h G L Ts = (csxv h G L Ts). + "strong normalization for extended context-sensitive parallel rt-transition (term vector)" + 'PRedTyStrong G L Ts = (csxv G L Ts). (* Basic inversion lemmas ***************************************************) -lemma csxv_inv_cons (h) (G) (L): - ∀T,Ts. ❪G,L❫ ⊢ ⬈*𝐒[h] T⨮Ts → - ∧∧ ❪G,L❫ ⊢ ⬈*𝐒[h] T & ❪G,L❫ ⊢ ⬈*𝐒[h] Ts. +lemma csxv_inv_cons (G) (L): + ∀T,Ts. ❪G,L❫ ⊢ ⬈*𝐒 T⨮Ts → + ∧∧ ❪G,L❫ ⊢ ⬈*𝐒 T & ❪G,L❫ ⊢ ⬈*𝐒 Ts. normalize // qed-. (* Basic forward lemmas *****************************************************) -lemma csx_fwd_applv (h) (G) (L): - ∀T,Vs. ❪G,L❫ ⊢ ⬈*𝐒[h] ⒶVs.T → - ∧∧ ❪G,L❫ ⊢ ⬈*𝐒[h] Vs & ❪G,L❫ ⊢ ⬈*𝐒[h] T. -#h #G #L #T #Vs elim Vs -Vs /2 width=1 by conj/ +lemma csx_fwd_applv (G) (L): + ∀T,Vs. ❪G,L❫ ⊢ ⬈*𝐒 ⒶVs.T → + ∧∧ ❪G,L❫ ⊢ ⬈*𝐒 Vs & ❪G,L❫ ⊢ ⬈*𝐒 T. +#G #L #T #Vs elim Vs -Vs /2 width=1 by conj/ #V #Vs #IHVs #HVs lapply (csx_fwd_pair_sn … HVs) #HV lapply (csx_fwd_flat_dx … HVs) -HVs #HVs