X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Fcomputation%2Fcsn_vector.ma;h=7c26ef429234e39edae390971089dda75455a69c;hb=439b6ec33d749ba4e6ae0938e973a85bc23e306e;hp=7dab76e2307c7e6a16d1592ee5b4ba6f897720a2;hpb=4a5254d45ba455e195b7ae2afca2212446e65ca3;p=helm.git diff --git a/matita/matita/contribs/lambda_delta/basic_2/computation/csn_vector.ma b/matita/matita/contribs/lambda_delta/basic_2/computation/csn_vector.ma index 7dab76e23..7c26ef429 100644 --- a/matita/matita/contribs/lambda_delta/basic_2/computation/csn_vector.ma +++ b/matita/matita/contribs/lambda_delta/basic_2/computation/csn_vector.ma @@ -17,41 +17,14 @@ include "basic_2/computation/csn.ma". (* CONTEXT-SENSITIVE STRONGLY NORMALIZING TERM VECTORS **********************) -inductive csnv (L:lenv): predicate (list term) ≝ -| csnv_nil: csnv L ◊ -| csn_cons: ∀Ts,T. L ⊢ ⬇* T → csnv L Ts → csnv L (T :: Ts) -. +definition csnv: lenv → predicate (list term) ≝ + λL. all … (csn L). interpretation "context-sensitive strong normalization (term vector)" 'SN L Ts = (csnv L Ts). -(* Basic properties *********************************************************) - -lemma all_csnv: ∀L,Vs. all … (csn L) Vs → L ⊢ ⬇* Vs. -#L #Vs elim Vs -Vs // -#V #Vs #IHVs * /3 width=1/ -qed. - (* Basic inversion lemmas ***************************************************) -fact csnv_inv_cons_aux: ∀L,Ts. L ⊢ ⬇* Ts → ∀U,Us. Ts = U :: Us → - L ⊢ ⬇* U ∧ L ⊢ ⬇* Us. -#L #Ts * -Ts -[ #U #Us #H destruct -| #Ts #T #HT #HTs #U #Us #H destruct /2 width=1/ -] -qed. - -lemma csnv_inv_cons: ∀L,T,Ts. L ⊢ ⬇* T :: Ts → L ⊢ ⬇* T ∧ L ⊢ ⬇* Ts. -/2 width=3/ qed-. - -include "basic_2/computation/csn_cpr.ma". - -lemma csn_fwd_applv: ∀L,T,Vs. L ⊢ ⬇* Ⓐ Vs. T → L ⊢ ⬇* Vs ∧ L ⊢ ⬇* T. -#L #T #Vs elim Vs -Vs /2 width=1/ -#V #Vs #IHVs #HVs -lapply (csn_fwd_pair_sn … HVs) #HV -lapply (csn_fwd_flat_dx … HVs) -HVs #HVs -elim (IHVs HVs) -IHVs -HVs /3 width=1/ -qed-. +lemma csnv_inv_cons: ∀L,T,Ts. L ⊢ ⬊* T @ Ts → L ⊢ ⬊* T ∧ L ⊢ ⬊* Ts. +normalize // qed-.