X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Fsubstitution%2Flift_constructors.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Fsubstitution%2Flift_constructors.ma;h=0000000000000000000000000000000000000000;hb=513c4a61f11ce03888a8a0f9d8e513de6e3a7c8b;hp=56f7b178a5400eda07f3e99156ee475719629b46;hpb=48cd63fc7f4415925582eae224a36a9c1bb3cc06;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_constructors.ma b/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_constructors.ma deleted file mode 100644 index 56f7b178a..000000000 --- a/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_constructors.ma +++ /dev/null @@ -1,54 +0,0 @@ -(**************************************************************************) -(* ___ *) -(* ||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_prototerm_id.ma". -include "delayed_updating/substitution/lift_path_uni.ma". -include "delayed_updating/syntax/prototerm_constructors_eq.ma". -include "ground/relocation/nap.ma". - -(* LIFT FOR PROTOTERM *******************************************************) - -lemma lift_term_iref_pap_sn (f) (t:prototerm) (k:pnat): - (𝛕f@⧣❨k❩.🠡[⇂*[k]f]t) ⊆ 🠡[f](𝛕k.t). -#f #t #k #p * #q * #r #Hr #H1 #H2 destruct -@(ex2_intro … (𝗱k◗𝗺◗r)) -/2 width=1 by in_comp_iref/ -qed-. - -lemma lift_term_iref_pap_dx (f) (t) (k:pnat): - 🠡[f](𝛕k.t) ⊆ 𝛕f@⧣❨k❩.🠡[⇂*[k]f]t. -#f #t #k #p * #q #Hq #H0 destruct -elim (in_comp_inv_iref … Hq) -Hq #p #H0 #Hp destruct -tr_pap_succ_nap // -qed. - -lemma lift_term_iref_uni (t) (n) (k): - (𝛕(k+n).t) ⇔ 🠡[𝐮❨n❩](𝛕k.t). -#t #n #k -@(subset_eq_trans … (lift_term_iref_pap …)) -nsucc_pnpred