X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Fsubstitution%2Flift_path_closed.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Fsubstitution%2Flift_path_closed.ma;h=b332b841fb1f39929c857b39c01d8ce66da6d112;hb=b1c5b3370653db6e495bbf6b3799cba592746cdd;hp=0000000000000000000000000000000000000000;hpb=e4328f6887dc0235d49d965a5ba44787b1754b80;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_path_closed.ma b/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_path_closed.ma new file mode 100644 index 000000000..b332b841f --- /dev/null +++ b/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_path_closed.ma @@ -0,0 +1,33 @@ +(**************************************************************************) +(* ___ *) +(* ||M|| *) +(* ||A|| A project by Andrea Asperti *) +(* ||T|| *) +(* ||I|| Developers: *) +(* ||T|| The HELM team. *) +(* ||A|| http://helm.cs.unibo.it *) +(* \ / *) +(* \ / This file is distributed under the terms of the *) +(* v GNU General Public License Version 2 *) +(* *) +(**************************************************************************) + +include "delayed_updating/substitution/lift_path.ma". +include "delayed_updating/syntax/path_closed.ma". +include "ground/relocation/xap.ma". + +(* LIFT FOR PATH ************************************************************) + +(* Constructions with pcc ***************************************************) + +lemma lift_path_closed (f) (q) (n): + q ϵ 𝐂❨n❩ → ↑[f]q ϵ 𝐂❨↑[q]f@❨n❩❩. +#f #q #n #Hq elim Hq -Hq // +#q #n [ #k ] #_ #IH +/2 width=1 by pcc_d_dx, pcc_m_dx, pcc_L_dx, pcc_A_dx, pcc_S_dx/ +qed. + +lemma lift_path_rmap_closed (f) (p) (q) (n): + q ϵ 𝐂❨n❩ → ↑[↑[p]f]q ϵ 𝐂❨↑[p●q]f@❨n❩❩. +/2 width=1 by lift_path_closed/ +qed.