X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_transition%2Fcpr_tdeq.ma;h=cca5dac392d1d1225e54b7240bde93b06e6971b5;hp=f4a899d0d661ac62e7fc8e92c9603b784e126b2f;hb=4173283e148199871d787c53c0301891deb90713;hpb=a67fc50ccfda64377e2c94c18c3a0d9265f651db diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpr_tdeq.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpr_tdeq.ma index f4a899d0d..cca5dac39 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpr_tdeq.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpr_tdeq.ma @@ -17,13 +17,13 @@ include "basic_2/rt_transition/cpr_drops_basic.ma". (* CONTEXT-SENSITIVE PARALLEL R-TRANSITION FOR TERMS ************************) -(* Properties with context-free degree-based equivalence ********************) +(* Properties with context-free sort-irrelevant equivalence *****************) -lemma cpr_abbr_pos (h) (o) (G) (L) (V) (T1): - ∃∃T2. ⦃G,L⦄ ⊢ +ⓓV.T1 ➡[h] T2 & (+ⓓV.T1 ≛[h, o] T2 → ⊥). -#h #o #G #L #V #U1 +lemma cpr_abbr_pos (h) (G) (L) (V) (T1): + ∃∃T2. ⦃G,L⦄ ⊢ +ⓓV.T1 ➡[h] T2 & (+ⓓV.T1 ≛ T2 → ⊥). +#h #G #L #V #U1 elim (cpr_subst h G (L.ⓓV) U1 … 0) [|*: /2 width=4 by drops_refl/ ] #U2 #T2 #HU12 #HTU2 -elim (tdeq_dec h o U1 U2) [ -HU12 #HU12 | -HTU2 #HnU12 ] +elim (tdeq_dec U1 U2) [ -HU12 #HU12 | -HTU2 #HnU12 ] [ elim (tdeq_inv_lifts_dx … HU12 … HTU2) -U2 #T1 #HTU1 #_ -T2 /3 width=9 by cpm_zeta, tdeq_lifts_inv_pair_sn, ex2_intro/ | @(ex2_intro … (+ⓓV.U2)) [ /2 width=1 by cpm_bind/ ] -HU12 #H