X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Funwind%2Funwind2_rmap_closed.ma;h=0afdb349d8d324d103ebc3d0ff61d91f099c239d;hp=9dbc9ec5063b87fb05427fcc7d87d1b238429b21;hb=7008128d354c6e998a87bc2febe9f86ea714869c;hpb=d06053844638d88936d711b66fddbcca2a9add1c diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind2_rmap_closed.ma b/matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind2_rmap_closed.ma index 9dbc9ec50..0afdb349d 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind2_rmap_closed.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind2_rmap_closed.ma @@ -16,6 +16,7 @@ include "delayed_updating/unwind/unwind2_rmap_eq.ma". include "delayed_updating/syntax/path_closed.ma". include "delayed_updating/syntax/path_depth.ma". include "ground/relocation/xap.ma". +include "ground/lib/stream_tls_plus.ma". include "ground/lib/stream_eq_eq.ma". include "ground/arith/nat_le_plus.ma". include "ground/arith/nat_le_pred.ma". @@ -74,15 +75,32 @@ lemma unwind2_rmap_append_closed_Lq_dx_nap_depth (o) (f) (p) (q) (n): /2 width=2 by unwind2_rmap_push_closed_nap/ qed-. +lemma unwind2_rmap_append_closed_true_dx_xap_depth (f) (p) (q) (n): + q ϵ 𝐂❨Ⓣ,n❩ → ♭q = ▶[f](p●q)@❨n❩. +#f #p #q #n #Hq elim Hq -q -n // +#q #n #k #Ho #_ #IH +Ho // nrplus_inj_dx >nrplus_inj_sn >nsucc_unfold // -| nrplus_inj_dx >nrplus_inj_sn >nsucc_unfold // +qed-. + +lemma tls_plus_unwind2_rmap_closed_true (f) (q) (n): + q ϵ 𝐂❨Ⓣ,n❩ → + ∀m. ⇂*[m]f ≗ ⇂*[m+n]▶[f]q. +#f #q #n #Hq elim Hq -q -n // +#q #n #k #Ho #_ #IH #m +>Ho // nrplus_inj_dx >nrplus_inj_sn >nsucc_unfold +>nplus_succ_dx (unwind2_rmap_append_closed_true_dx_xap_depth f p … Hb) -Hb +>(unwind2_rmap_append_closed_Lq_dx_nap_plus … Hq) -Hq // +qed-. + +lemma tls_succ_plus_unwind2_rmap_append_closed_bLq_dx (o) (f) (p) (b) (q) (m) (n): + b ϵ 𝐂❨Ⓣ,m❩ → q ϵ 𝐂❨o,n❩ → + ▶[f]p ≗ ⇂*[↑(m+n)]▶[f](p●b●𝗟◗q). +#o #f #p #b #q #m #n #Hb #Hq +>nplus_succ_dx