X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Fsubstitution%2Flift_constructors.ma;h=d36698b5f85a38c2a5439840127e4342a7e847cc;hb=d7ff8dcf71f18a17fbf66696f0293cd411c1dbca;hp=d7dde19bc042e144ba53168cb0d525052f073950;hpb=3bf7a0b4185dbffe5b822c907956acdbe2d1c559;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 index d7dde19bc..d36698b5f 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_constructors.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_constructors.ma @@ -18,29 +18,29 @@ include "delayed_updating/syntax/prototerm_constructors_eq.ma". (* LIFT FOR PROTOTERM *******************************************************) -lemma lift_iref_sn (f) (t:prototerm) (n:pnat): +lemma lift_term_iref_sn (f) (t:prototerm) (n:pnat): (𝛕f@⧣❨n❩.↑[⇂*[n]f]t) ⊆ ↑[f](𝛕n.t). #f #t #n #p * #q * #r #Hr #H1 #H2 destruct @(ex2_intro … (𝗱n◗𝗺◗r)) /2 width=1 by in_comp_iref/ qed-. -lemma lift_iref_dx (f) (t) (n:pnat): +lemma lift_term_iref_dx (f) (t) (n:pnat): ↑[f](𝛕n.t) ⊆ 𝛕f@⧣❨n❩.↑[⇂*[n]f]t. #f #t #n #p * #q #Hq #H0 destruct elim (in_comp_inv_iref … Hq) -Hq #p #H0 #Hp destruct /3 width=1 by in_comp_iref, in_comp_lift_path_term/ qed-. -lemma lift_iref (f) (t) (n:pnat): +lemma lift_term_iref (f) (t) (n:pnat): (𝛕f@⧣❨n❩.↑[⇂*[n]f]t) ⇔ ↑[f](𝛕n.t). -/3 width=1 by conj, lift_iref_sn, lift_iref_dx/ +/3 width=1 by conj, lift_term_iref_sn, lift_term_iref_dx/ qed. -lemma lift_iref_uni (t) (m) (n): +lemma lift_term_iref_uni (t) (m) (n): (𝛕(n+m).t) ⇔ ↑[𝐮❨m❩](𝛕n.t). #t #m #n -@(subset_eq_trans … (lift_iref …)) +@(subset_eq_trans … (lift_term_iref …)) nsucc_pnpred