X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Fsubstitution%2Flift_eq.ma;h=41e6b59f0e6a0752ee449ab235bcaee875e170e1;hb=e0c91d8a4422da0b39aca790e5826dc8a617b303;hp=9e23b2cb9a5620d08bab1658735ea0cc32344dd6;hpb=f2a1fcef1f05dae5dff517ffc0a8439f6071955b;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_eq.ma b/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_eq.ma index 9e23b2cb9..41e6b59f0 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_eq.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_eq.ma @@ -13,6 +13,8 @@ (**************************************************************************) include "delayed_updating/substitution/lift.ma". +include "ground/relocation/tr_uni_compose.ma". +include "ground/relocation/tr_compose_compose.ma". include "ground/relocation/tr_compose_eq.ma". include "ground/relocation/tr_pn_eq.ma". @@ -99,3 +101,22 @@ lemma lift_path_A_sn (f) (p): lemma lift_path_S_sn (f) (p): (𝗦◗↑[f]p) = ↑[f](𝗦◗p). // qed. + +lemma lift_path_after (p) (f1) (f2): + ↑[f2]↑[f1]p = ↑[f2∘f1]p. +#p @(path_ind_lift … p) -p // [ #n #l #p | #p ] #IH #f1 #f2 +[ (lift_path_eq_repl … (tr_compose_assoc …)) // +| tr_compose_push_bi // +] +qed. + +(* Advanced constructions with proj_rmap and stream_tls *********************) + +lemma lift_rmap_tls_d_dx (f) (p) (m) (n): + ⇂*[m+n]↑[p]f ≗ ⇂*[m]↑[p◖𝗱n]f. +#f #p #m #n +nrplus_inj_dx +/2 width=1 by tr_tls_compose_uni_dx/ +qed.