From f717d9ef23433a96583a1bc8ae6b903689d5f033 Mon Sep 17 00:00:00 2001 From: Ferruccio Guidi Date: Tue, 1 Mar 2022 01:12:44 +0100 Subject: [PATCH] update in ground + minor corrections and additions --- .../lambdadelta/ground/lib/stream_hdtl.ma | 4 +-- .../lambdadelta/ground/lib/stream_tls.ma | 4 +++ .../ground/relocation/tr_compose_pushs.ma | 28 +++++++++++++++++++ .../ground/relocation/tr_compose_tls.ma | 15 ++++------ .../lambdadelta/ground/web/ground_src.tbl | 2 +- 5 files changed, 41 insertions(+), 12 deletions(-) create mode 100644 matita/matita/contribs/lambdadelta/ground/relocation/tr_compose_pushs.ma diff --git a/matita/matita/contribs/lambdadelta/ground/lib/stream_hdtl.ma b/matita/matita/contribs/lambdadelta/ground/lib/stream_hdtl.ma index 468f306de..d6a9a5742 100644 --- a/matita/matita/contribs/lambdadelta/ground/lib/stream_hdtl.ma +++ b/matita/matita/contribs/lambdadelta/ground/lib/stream_hdtl.ma @@ -36,11 +36,11 @@ interpretation (* Basic constructions ******************************************************) -lemma stream_hd_cons (A) (a) (t): +lemma stream_hd_lcons (A) (a) (t): a = ⇃{A}(a⨮t). // qed. -lemma stream_tl_cons (A) (a) (t): +lemma stream_tl_lcons (A) (a) (t): t = ⇂{A}(a⨮t). // qed. diff --git a/matita/matita/contribs/lambdadelta/ground/lib/stream_tls.ma b/matita/matita/contribs/lambdadelta/ground/lib/stream_tls.ma index eb7210e22..f66c8a63f 100644 --- a/matita/matita/contribs/lambdadelta/ground/lib/stream_tls.ma +++ b/matita/matita/contribs/lambdadelta/ground/lib/stream_tls.ma @@ -52,3 +52,7 @@ lemma stream_tls_swap (A) (n) (t): lemma stream_tls_unit (A) (t): ⇂t = ⇂*{A}[𝟏]t. // qed. + +lemma stream_tls_succ_lcons (A) (n) (a) (t): + ⇂*[n]t = ⇂*{A}[↑n](a⨮t). +// qed. diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/tr_compose_pushs.ma b/matita/matita/contribs/lambdadelta/ground/relocation/tr_compose_pushs.ma new file mode 100644 index 000000000..0f9174b64 --- /dev/null +++ b/matita/matita/contribs/lambdadelta/ground/relocation/tr_compose_pushs.ma @@ -0,0 +1,28 @@ +(**************************************************************************) +(* ___ *) +(* ||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 "ground/relocation/tr_pushs.ma". +include "ground/relocation/tr_compose_pn.ma". + +(* COMPOSITION FOR TOTAL RELOCATION MAPS ************************************) + +(* Constructions with tr_pushs **********************************************) + +lemma tr_compose_pushs_bi (n) (f2) (f1): + (⫯*[n](f2∘f1)) = (⫯*[n]f2)∘(⫯*[n]f1). +#n @(nat_ind_succ … n) -n // +#n #IH #f1 #f2 +nsucc_inj nrplus_inj_dx >nrplus_inj_sn - nsucc_inj nrplus_inj_dx >nrplus_inj_sn