X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Fcomputation%2Fcsn_cpr.ma;h=ccfd6015bbedd745e98d8fff322915435589b64d;hb=a2144f09d1bd7022c1f2dfd4909a1fb9772c8d56;hp=11647e9dc78c60d7d059888db12ae0699341838b;hpb=eb918fc784eacd2094e3986ba321ef47690d9983;p=helm.git diff --git a/matita/matita/contribs/lambda_delta/basic_2/computation/csn_cpr.ma b/matita/matita/contribs/lambda_delta/basic_2/computation/csn_cpr.ma index 11647e9dc..ccfd6015b 100644 --- a/matita/matita/contribs/lambda_delta/basic_2/computation/csn_cpr.ma +++ b/matita/matita/contribs/lambda_delta/basic_2/computation/csn_cpr.ma @@ -12,30 +12,30 @@ (* *) (**************************************************************************) -include "Basic_2/reducibility/cpr_cpr.ma". -include "Basic_2/computation/csn.ma". +include "basic_2/reducibility/cpr_cpr.ma". +include "basic_2/computation/csn.ma". (* CONTEXT-SENSITIVE STRONGLY NORMALIZING TERMS *****************************) (* Advanced forvard lemmas **************************************************) -fact csn_fwd_pair_sn_aux: ∀L,U. L ⊢ ⬇* U → ∀I,V,T. U = ②{I} V. T → L ⊢ ⬇* V. +fact csn_fwd_pair_sn_aux: ∀L,U. L ⊢ ⬊* U → ∀I,V,T. U = ②{I} V. T → L ⊢ ⬊* V. #L #U #H elim H -H #U0 #_ #IH #I #V #T #H destruct @csn_intro #V2 #HLV2 #HV2 @(IH (②{I} V2. T)) -IH // /2 width=1/ -HLV2 #H destruct /2 width=1/ qed. (* Basic_1: was: sn3_gen_head *) -lemma csn_fwd_pair_sn: ∀I,L,V,T. L ⊢ ⬇* ②{I} V. T → L ⊢ ⬇* V. +lemma csn_fwd_pair_sn: ∀I,L,V,T. L ⊢ ⬊* ②{I} V. T → L ⊢ ⬊* V. /2 width=5/ qed. -fact csn_fwd_bind_dx_aux: ∀L,U. L ⊢ ⬇* U → - ∀I,V,T. U = ⓑ{I} V. T → L. ⓑ{I} V ⊢ ⬇* T. -#L #U #H elim H -H #U0 #_ #IH #I #V #T #H destruct +fact csn_fwd_bind_dx_aux: ∀L,U. L ⊢ ⬊* U → + ∀a,I,V,T. U = ⓑ{a,I} V. T → L. ⓑ{I} V ⊢ ⬊* T. +#L #U #H elim H -H #U0 #_ #IH #a #I #V #T #H destruct @csn_intro #T2 #HLT2 #HT2 -@(IH (ⓑ{I} V. T2)) -IH // /2 width=1/ -HLT2 #H destruct /2 width=1/ +@(IH (ⓑ{a,I} V. T2)) -IH // /2 width=1/ -HLT2 #H destruct /2 width=1/ qed. (* Basic_1: was: sn3_gen_bind *) -lemma csn_fwd_bind_dx: ∀I,L,V,T. L ⊢ ⬇* ⓑ{I} V. T → L. ⓑ{I} V ⊢ ⬇* T. -/2 width=3/ qed. +lemma csn_fwd_bind_dx: ∀a,I,L,V,T. L ⊢ ⬊* ⓑ{a,I} V. T → L. ⓑ{I} V ⊢ ⬊* T. +/2 width=4/ qed.