From 2ed8d2abcc3b0687141b627061b63350a0b200bd Mon Sep 17 00:00:00 2001 From: Ferruccio Guidi Date: Sat, 29 May 2021 19:46:15 +0200 Subject: [PATCH] update in ground + comments restyled --- .../contribs/lambdadelta/bin/recomm/bGroundArith.mrc | 5 +++++ .../contribs/lambdadelta/bin/recomm/pGroundArith.mrc | 1 + .../contribs/lambdadelta/bin/recomm/rGroundArith.mrc | 1 + .../lambdadelta/bin/recomm/recommGcbGroundArith.ml | 6 ++++++ .../lambdadelta/bin/recomm/recommGcpGroundArith.ml | 1 + .../lambdadelta/bin/recomm/recommGcrGroundArith.ml | 1 + .../lambdadelta/ground/arith/nat_plus_rplus.ma | 4 ++-- .../contribs/lambdadelta/ground/lib/stream_tls_eq.ma | 2 +- .../lambdadelta/ground/relocation/fr2_append.ma | 4 ++-- .../lambdadelta/ground/relocation/fr2_minus.ma | 4 ++-- .../lambdadelta/ground/relocation/fr2_nat.ma | 4 ++-- .../lambdadelta/ground/relocation/fr2_nat_nat.ma | 4 ++-- .../lambdadelta/ground/relocation/fr2_plus.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_after.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_after_after.ma | 6 +++--- .../ground/relocation/gr_after_after_ist.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_after_basic.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_after_eq.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_after_isi.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_after_ist.ma | 6 +++--- .../ground/relocation/gr_after_ist_isi.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_after_isu.ma | 4 ++-- .../ground/relocation/gr_after_nat_uni_tls.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_after_pat.ma | 4 ++-- .../ground/relocation/gr_after_pat_tls.ma | 4 ++-- .../ground/relocation/gr_after_pat_uni_tls.ma | 8 ++++---- .../lambdadelta/ground/relocation/gr_after_uni.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_basic.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_coafter.ma | 12 ++++++------ .../ground/relocation/gr_coafter_coafter.ma | 4 ++-- .../ground/relocation/gr_coafter_coafter_ist.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_coafter_eq.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_coafter_isi.ma | 6 +++--- .../ground/relocation/gr_coafter_ist_isf.ma | 6 +++--- .../ground/relocation/gr_coafter_ist_isi.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_coafter_isu.ma | 4 ++-- .../ground/relocation/gr_coafter_nat_tls.ma | 4 ++-- .../ground/relocation/gr_coafter_nat_tls_pushs.ma | 4 ++-- .../ground/relocation/gr_coafter_pat_tls.ma | 4 ++-- .../ground/relocation/gr_coafter_uni_pushs.ma | 6 +++--- .../contribs/lambdadelta/ground/relocation/gr_eq.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_fcla.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_fcla_eq.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_fcla_fcla.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_fcla_uni.ma | 4 ++-- .../contribs/lambdadelta/ground/relocation/gr_id.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_id_eq.ma | 6 +++--- .../contribs/lambdadelta/ground/relocation/gr_isd.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_isd_eq.ma | 8 ++++---- .../lambdadelta/ground/relocation/gr_isd_nexts.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_isd_tl.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_isd_tls.ma | 4 ++-- .../contribs/lambdadelta/ground/relocation/gr_isf.ma | 8 ++++---- .../lambdadelta/ground/relocation/gr_isf_eq.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_isf_isu.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_isf_pushs.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_isf_tl.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_isf_tls.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_isf_uni.ma | 4 ++-- .../contribs/lambdadelta/ground/relocation/gr_isi.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_isi_eq.ma | 8 ++++---- .../lambdadelta/ground/relocation/gr_isi_id.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_isi_pat.ma | 8 ++++---- .../lambdadelta/ground/relocation/gr_isi_pushs.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_isi_tl.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_isi_tls.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_isi_uni.ma | 6 +++--- .../contribs/lambdadelta/ground/relocation/gr_ist.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_ist_isi.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_ist_ist.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_ist_tls.ma | 4 ++-- .../contribs/lambdadelta/ground/relocation/gr_isu.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_isu_tl.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_isu_uni.ma | 6 +++--- .../contribs/lambdadelta/ground/relocation/gr_map.ma | 4 ++-- .../contribs/lambdadelta/ground/relocation/gr_nat.ma | 8 ++++---- .../lambdadelta/ground/relocation/gr_nat_basic.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_nat_uni.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_nexts.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_nexts_eq.ma | 4 ++-- .../contribs/lambdadelta/ground/relocation/gr_pat.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_pat_basic.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_pat_eq.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_pat_id.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_pat_lt.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_pat_pat.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_pat_pat_id.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_pat_tls.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_pat_uni.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_pushs.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_pushs_eq.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_sand.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_sand_eq.ma | 4 ++-- .../contribs/lambdadelta/ground/relocation/gr_sdj.ma | 8 ++++---- .../lambdadelta/ground/relocation/gr_sdj_eq.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_sdj_isi.ma | 6 +++--- .../contribs/lambdadelta/ground/relocation/gr_sle.ma | 12 ++++++------ .../lambdadelta/ground/relocation/gr_sle_eq.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_sle_isd.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_sle_isi.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_sle_pushs.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_sle_sle.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_sle_tls.ma | 4 ++-- .../contribs/lambdadelta/ground/relocation/gr_sor.ma | 12 ++++++------ .../ground/relocation/gr_sor_coafter_ist_isf.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_sor_eq.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_sor_fcla.ma | 10 +++++----- .../lambdadelta/ground/relocation/gr_sor_isf.ma | 8 ++++---- .../lambdadelta/ground/relocation/gr_sor_isi.ma | 8 ++++---- .../lambdadelta/ground/relocation/gr_sor_sle.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_sor_sor.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_sor_sor_sle.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_sor_tls.ma | 4 ++-- .../contribs/lambdadelta/ground/relocation/gr_tl.ma | 6 +++--- .../lambdadelta/ground/relocation/gr_tl_eq.ma | 8 ++++---- .../lambdadelta/ground/relocation/gr_tl_eq_eq.ma | 4 ++-- .../contribs/lambdadelta/ground/relocation/gr_tls.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_tls_eq.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_tls_nexts_eq.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_tls_pushs.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_tls_pushs_eq.ma | 4 ++-- .../contribs/lambdadelta/ground/relocation/gr_uni.ma | 4 ++-- .../lambdadelta/ground/relocation/gr_uni_eq.ma | 6 +++--- 123 files changed, 328 insertions(+), 313 deletions(-) diff --git a/matita/matita/contribs/lambdadelta/bin/recomm/bGroundArith.mrc b/matita/matita/contribs/lambdadelta/bin/recomm/bGroundArith.mrc index 6cb885931..6b41617bd 100644 --- a/matita/matita/contribs/lambdadelta/bin/recomm/bGroundArith.mrc +++ b/matita/matita/contribs/lambdadelta/bin/recomm/bGroundArith.mrc @@ -1,10 +1,15 @@ PcsAnd b "" true false +psucc +ppred +pplus ple plt niter ntri +npsucc nsucc npred +nrplus, rplus nplus nminus nmax diff --git a/matita/matita/contribs/lambdadelta/bin/recomm/pGroundArith.mrc b/matita/matita/contribs/lambdadelta/bin/recomm/pGroundArith.mrc index 226e772f3..89e9878c2 100644 --- a/matita/matita/contribs/lambdadelta/bin/recomm/pGroundArith.mrc +++ b/matita/matita/contribs/lambdadelta/bin/recomm/pGroundArith.mrc @@ -1,2 +1,3 @@ PcsPar p "" true false (semigroup properties) +(decidability) diff --git a/matita/matita/contribs/lambdadelta/bin/recomm/rGroundArith.mrc b/matita/matita/contribs/lambdadelta/bin/recomm/rGroundArith.mrc index ac34215e1..f57774784 100644 --- a/matita/matita/contribs/lambdadelta/bin/recomm/rGroundArith.mrc +++ b/matita/matita/contribs/lambdadelta/bin/recomm/rGroundArith.mrc @@ -5,6 +5,7 @@ TRICHOTOMY OPERATOR NAT-INJECTION SUCCESSOR PREDECESSOR +RIGHT ADDITION ADDITION SUBTRACTION LEFT SUBTRACTION diff --git a/matita/matita/contribs/lambdadelta/bin/recomm/recommGcbGroundArith.ml b/matita/matita/contribs/lambdadelta/bin/recomm/recommGcbGroundArith.ml index d9f7a0d10..c2f448113 100644 --- a/matita/matita/contribs/lambdadelta/bin/recomm/recommGcbGroundArith.ml +++ b/matita/matita/contribs/lambdadelta/bin/recomm/recommGcbGroundArith.ml @@ -16,12 +16,18 @@ let step k st outs ins = | "nmax" :: tl -> k T.OK ("nmax" :: outs) tl | "nminus" :: tl -> k T.OK ("nminus" :: outs) tl | "nplus" :: tl -> k T.OK ("nplus" :: outs) tl + | "nrplus" :: tl -> k T.OK ("nrplus" :: outs) tl + | "rplus" :: tl -> k T.OK ("nrplus" :: outs) tl | "npred" :: tl -> k T.OK ("npred" :: outs) tl | "nsucc" :: tl -> k T.OK ("nsucc" :: outs) tl + | "npsucc" :: tl -> k T.OK ("npsucc" :: outs) tl | "ntri" :: tl -> k T.OK ("ntri" :: outs) tl | "niter" :: tl -> k T.OK ("niter" :: outs) tl | "plt" :: tl -> k T.OK ("plt" :: outs) tl | "ple" :: tl -> k T.OK ("ple" :: outs) tl + | "pplus" :: tl -> k T.OK ("pplus" :: outs) tl + | "ppred" :: tl -> k T.OK ("ppred" :: outs) tl + | "psucc" :: tl -> k T.OK ("psucc" :: outs) tl | _ -> k T.OO outs ins let main = diff --git a/matita/matita/contribs/lambdadelta/bin/recomm/recommGcpGroundArith.ml b/matita/matita/contribs/lambdadelta/bin/recomm/recommGcpGroundArith.ml index 7005e5c20..dfefb2f54 100644 --- a/matita/matita/contribs/lambdadelta/bin/recomm/recommGcpGroundArith.ml +++ b/matita/matita/contribs/lambdadelta/bin/recomm/recommGcpGroundArith.ml @@ -4,6 +4,7 @@ module R = RecommPcsPar let step k st outs ins = if st <> T.OO then k st outs ins else match ins with + | "(decidability)" :: tl -> k T.OK ("(decidability)" :: outs) tl | "(semigroup" :: "properties)" :: tl -> k T.OK ("properties)" :: "(semigroup" :: outs) tl | _ -> k T.OO outs ins diff --git a/matita/matita/contribs/lambdadelta/bin/recomm/recommGcrGroundArith.ml b/matita/matita/contribs/lambdadelta/bin/recomm/recommGcrGroundArith.ml index 136681a29..03f6c1ed0 100644 --- a/matita/matita/contribs/lambdadelta/bin/recomm/recommGcrGroundArith.ml +++ b/matita/matita/contribs/lambdadelta/bin/recomm/recommGcrGroundArith.ml @@ -11,6 +11,7 @@ let step k st outs ins = | "LEFT" :: "SUBTRACTION" :: tl -> k T.OK ("SUBTRACTION" :: "LEFT" :: outs) tl | "SUBTRACTION" :: tl -> k T.OK ("SUBTRACTION" :: outs) tl | "ADDITION" :: tl -> k T.OK ("ADDITION" :: outs) tl + | "RIGHT" :: "ADDITION" :: tl -> k T.OK ("ADDITION" :: "RIGHT" :: outs) tl | "PREDECESSOR" :: tl -> k T.OK ("PREDECESSOR" :: outs) tl | "SUCCESSOR" :: tl -> k T.OK ("SUCCESSOR" :: outs) tl | "NAT-INJECTION" :: tl -> k T.OK ("NAT-INJECTION" :: outs) tl diff --git a/matita/matita/contribs/lambdadelta/ground/arith/nat_plus_rplus.ma b/matita/matita/contribs/lambdadelta/ground/arith/nat_plus_rplus.ma index e80e2414f..b799fc15d 100644 --- a/matita/matita/contribs/lambdadelta/ground/arith/nat_plus_rplus.ma +++ b/matita/matita/contribs/lambdadelta/ground/arith/nat_plus_rplus.ma @@ -17,7 +17,7 @@ include "ground/arith/nat_plus.ma". (* ADDITION FOR NON-NEGATIVE INTEGERS ***************************************) -(* Constructions with rplus *************************************************) +(* Constructions with nrplus ************************************************) lemma nrplus_inj_sn (p) (n): ninj (p + n) = ninj p + n. @@ -25,7 +25,7 @@ lemma nrplus_inj_sn (p) (n): #n #IH H -H /3 width=7 by gr_nat_push/ qed. -(* Inversion lemmas with gr_basic ****************************************) +(* Inversions with gr_basic *************************************************) lemma gr_nat_basic_inv_lt (m) (n) (l) (k): l < m → @↑❪l, 𝐛❨m,n❩❫ ≘ k → l = k. diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_nat_uni.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_nat_uni.ma index 0a79bbc18..0812fab2e 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_nat_uni.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_nat_uni.ma @@ -16,16 +16,16 @@ include "ground/arith/nat_plus_rplus.ma". include "ground/relocation/gr_pat_uni.ma". include "ground/relocation/gr_nat_nat.ma". -(* NON-NEGATIVE APPLICATION FOR GENERIC RELOCATION MAPS *****************************) +(* NON-NEGATIVE APPLICATION FOR GENERIC RELOCATION MAPS *********************) -(* Properties with uniform relocations **************************************) +(* Constructions with gr_uni ************************************************) lemma gr_nat_uni (n) (l): @↑❪l,𝐮❨n❩❫ ≘ l+n. /2 width=1 by gr_nat_pred_bi/ qed. -(* Inversion lemmas with uniform relocations ********************************) +(* Inversions with gr_uni ***************************************************) lemma gr_nat_inv_uni (n) (l) (k): @↑❪l,𝐮❨n❩❫ ≘ k → k = l+n. diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_nexts.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_nexts.ma index ff1595ced..88065e56d 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_nexts.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_nexts.ma @@ -16,7 +16,7 @@ include "ground/notation/functions/uparrowstar_2.ma". include "ground/arith/nat_succ_iter.ma". include "ground/relocation/gr_map.ma". -(* ITERATED NEXT FOR GENERIC RELOCATION MAPS ***********************************************************) +(* ITERATED NEXT FOR GENERIC RELOCATION MAPS ********************************) (*** nexts *) definition gr_nexts (f:gr_map) (n:nat) ≝ @@ -26,7 +26,7 @@ interpretation "iterated next (generic relocation maps)" 'UpArrowStar n f = (gr_nexts f n). -(* Basic properties *********************************************************) +(* Basic constructions ******************************************************) (*** nexts_O *) lemma gr_nexts_zero: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_nexts_eq.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_nexts_eq.ma index 928cb4289..addd6c42c 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_nexts_eq.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_nexts_eq.ma @@ -15,9 +15,9 @@ include "ground/relocation/gr_eq.ma". include "ground/relocation/gr_nexts.ma". -(* ITERATED NEXT FOR GENERIC RELOCATION MAPS ***********************************************************) +(* ITERATED NEXT FOR GENERIC RELOCATION MAPS ********************************) -(* Properties with gr_eq ******************************************************) +(* Constructions with gr_eq *************************************************) (*** nexts_eq_repl *) lemma gr_nexts_eq_repl (n): diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat.ma index 926e94cda..5cd1c947d 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat.ma @@ -17,7 +17,7 @@ include "ground/xoa/ex_3_2.ma". include "ground/arith/pnat.ma". include "ground/relocation/gr_tl.ma". -(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS *************************) (*** at *) coinductive gr_pat: relation3 gr_map pnat pnat ≝ @@ -42,7 +42,7 @@ definition H_gr_pat_div: relation4 gr_map gr_map gr_map gr_map ≝ ∀jf,jg,j. @❪jf,f2❫ ≘ j → @❪jg,g2❫ ≘ j → ∃∃j0. @❪j0,f1❫ ≘ jf & @❪j0,g1❫ ≘ jg. -(* Basic inversion lemmas ***************************************************) +(* Basic inversions *********************************************************) (*** at_inv_ppx *) lemma gr_pat_inv_unit_push (f) (i1) (i2): @@ -75,7 +75,7 @@ lemma gr_pat_inv_next (f) (i1) (i2): ] qed-. -(* Advanced inversion lemmas ************************************************) +(* Advanced inversions ******************************************************) (*** at_inv_ppn *) lemma gr_pat_inv_unit_push_succ (f) (i1) (i2): diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_basic.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_basic.ma index 8ffe58797..3960be7bd 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_basic.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_basic.ma @@ -14,9 +14,9 @@ include "ground/relocation/gr_nat_basic.ma". -(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS *************************) -(* Properties with gr_basic **********************************************) +(* Constructions with gr_basic **********************************************) (*** at_basic_lt *) lemma gr_pat_basic_lt (m) (n) (i): @@ -32,7 +32,7 @@ lemma gr_pat_basic_ge (m) (n) (i): /3 width=1 by gr_nat_basic_ge, nlt_inv_succ_dx/ qed. -(* Inversion lemmas with gr_basic ****************************************) +(* Inversions with gr_basic *************************************************) (*** at_basic_inv_lt *) lemma gr_pat_basic_inv_lt (m) (n) (i) (j): diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_eq.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_eq.ma index ad51d7f85..8cd42b575 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_eq.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_eq.ma @@ -15,9 +15,9 @@ include "ground/relocation/gr_tl_eq.ma". include "ground/relocation/gr_pat_lt.ma". -(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS *************************) -(* Properties with gr_eq *) +(* Constructions with gr_eq *************************************************) (*** at_eq_repl_back *) corec lemma gr_pat_eq_repl_back (i1) (i2): @@ -45,7 +45,7 @@ lemma gr_pat_eq (f): ⫯f ≡ f → ∀i. @❪i,f❫ ≘ i. ] qed. -(* Inversions with gr_eq *) +(* Inversions with gr_eq ****************************************************) corec lemma gr_pat_inv_eq (f): (∀i. @❪i,f❫ ≘ i) → ⫯f ≡ f. diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_id.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_id.ma index 286ecfda9..17464b3d8 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_id.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_id.ma @@ -15,15 +15,15 @@ include "ground/relocation/gr_id_eq.ma". include "ground/relocation/gr_pat_eq.ma". -(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS *************************) -(* Properties on id ************************************************) +(* Constructions with gr_id *************************************************) (*** id_at *) lemma gr_pat_id (i): @❪i,𝐢❫ ≘ i. /2 width=1 by gr_pat_eq, gr_eq_refl/ qed. -(* Inversions with id *) +(* Inversions with gr_id ****************************************************) (*** id_inv_at *) lemma gr_pat_inv_id (f): diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_lt.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_lt.ma index 50b59ce89..8fc080ed6 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_lt.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_lt.ma @@ -16,9 +16,9 @@ include "ground/arith/pnat_pred.ma". include "ground/arith/pnat_lt.ma". include "ground/relocation/gr_pat.ma". -(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS *************************) -(* Forward lemmas with plt and ple *****************************************************) +(* Destructions with plt and ple ********************************************) (*** at_increasing *) lemma gr_pat_increasing (i2) (i1) (f): @@ -47,7 +47,7 @@ lemma gr_pat_des_id (f) (i): @❪i,f❫ ≘ i → ⫯⫱f = f. #H elim (plt_ge_false … H) -H // qed-. -(* Properties with ple *********************************************************) +(* Constructions with ple ***************************************************) (*** at_le_ex *) lemma gr_pat_le_ex (j2) (i2) (f): diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_pat.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_pat.ma index c882a8293..b652722f3 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_pat.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_pat.ma @@ -15,9 +15,9 @@ include "ground/arith/pnat_lt_pred.ma". include "ground/relocation/gr_pat.ma". -(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS *************************) -(* Main properties **********************************************************) +(* Main constructions *******************************************************) (*** at_monotonic *) theorem gr_pat_monotonic: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_pat_id.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_pat_id.ma index e4dee24af..e20fb6e5f 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_pat_id.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_pat_id.ma @@ -15,16 +15,16 @@ include "ground/relocation/gr_pat_id.ma". include "ground/relocation/gr_pat_pat.ma". -(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS *************************) -(* Advanced Forward lemmas on id ********************************************) +(* Advanced destructions with gr_id *****************************************) (*** at_id_fwd *) lemma gr_pat_id_des (i1) (i2): @❪i1,𝐢❫ ≘ i2 → i1 = i2. /2 width=4 by gr_pat_mono/ qed-. -(* Main properties on id ****************************************************) +(* Main constructions with gr_id ********************************************) (*** at_div_id_dx *) theorem gr_pat_div_id_dx (f): diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_tls.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_tls.ma index 524e9aecc..1eca80ecf 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_tls.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_tls.ma @@ -16,9 +16,9 @@ include "ground/arith/pnat_plus.ma". include "ground/relocation/gr_tls.ma". include "ground/relocation/gr_pat_eq.ma". -(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS *************************) -(* Properties on tls ********************************************************) +(* Constructions with gr_tls ************************************************) (* Note: this requires ↑ on first n *) (*** at_pxx_tls *) @@ -42,7 +42,7 @@ lemma gr_pat_tls (n2) (f): ⫯⫱*[↑n2]f ≡ ⫱*[n2]f → ∃i1. @❪i1,f❫ ] qed-. -(* Inversion lemmas with tls ************************************************) +(* Inversions with gr_tls ***************************************************) (* Note: this does not require ↑ on second and third p *) (*** at_inv_nxx *) diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_uni.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_uni.ma index f3c53a82e..a75ecb23e 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_uni.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pat_uni.ma @@ -16,9 +16,9 @@ include "ground/arith/nat_rplus_succ.ma". include "ground/relocation/gr_uni.ma". include "ground/relocation/gr_pat_pat_id.ma". -(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* POSITIVE APPLICATION FOR GENERIC RELOCATION MAPS *************************) -(* Properties with uniform relocations **************************************) +(* Constructions with gr_uni ************************************************) (*** at_uni *) lemma gr_pat_uni (n) (i): @@ -27,7 +27,7 @@ lemma gr_pat_uni (n) (i): /2 width=5 by gr_pat_next/ qed. -(* Inversion lemmas with uniform relocations ********************************) +(* Inversions with gr_uni ***************************************************) (*** at_inv_uni *) lemma gr_pat_inv_uni (n) (i) (j): diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pushs.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pushs.ma index 9c2aa0992..f37600948 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pushs.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pushs.ma @@ -16,7 +16,7 @@ include "ground/notation/functions/upspoonstar_2.ma". include "ground/arith/nat_succ_iter.ma". include "ground/relocation/gr_map.ma". -(* ITERATED PUSH FOR GENERIC RELOCATION MAPS ***********************************************************) +(* ITERATED PUSH FOR GENERIC RELOCATION MAPS ********************************) (*** pushs *) definition gr_pushs (f:gr_map) (n:nat) ≝ @@ -26,7 +26,7 @@ interpretation "iterated push (generic relocation maps)" 'UpSpoonStar n f = (gr_pushs f n). -(* Basic properties *********************************************************) +(* Basic constructions ******************************************************) (*** pushs_O *) lemma gr_pushs_zero: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pushs_eq.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pushs_eq.ma index 7361dcbdc..75cd53974 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_pushs_eq.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_pushs_eq.ma @@ -15,9 +15,9 @@ include "ground/relocation/gr_eq.ma". include "ground/relocation/gr_pushs.ma". -(* ITERATED PUSH FOR GENERIC RELOCATION MAPS ***********************************************************) +(* ITERATED PUSH FOR GENERIC RELOCATION MAPS ********************************) -(* Properties with gr_eq *) +(* Constructions with gr_eq *************************************************) (*** pushs_eq_repl *) lemma gr_pushs_eq_repl (n): diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sand.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sand.ma index 79fd584d1..e0430e92b 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sand.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sand.ma @@ -15,7 +15,7 @@ include "ground/notation/relations/rintersection_3.ma". include "ground/relocation/gr_tl.ma". -(* RELATIONAL INTERSECTION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* RELATIONAL INTERSECTION FOR GENERIC RELOCATION MAPS **********************) (*** sand *) coinductive gr_sand: relation3 gr_map gr_map gr_map ≝ @@ -37,7 +37,7 @@ interpretation "relational intersection (generic relocation maps)" 'RIntersection f1 f2 f = (gr_sand f1 f2 f). -(* Basic properties *********************************************************) +(* Basic constructions ******************************************************) (*** sand_refl *) corec lemma gr_sand_idem: @@ -60,7 +60,7 @@ corec lemma gr_sand_comm: ] /2 width=7 by/ qed-. -(* Basic inversion lemmas ***************************************************) +(* Basic inversions *********************************************************) (*** sand_inv_ppx *) lemma gr_sand_inv_push_bi: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sand_eq.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sand_eq.ma index a199c7706..86c2a71dc 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sand_eq.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sand_eq.ma @@ -15,9 +15,9 @@ include "ground/relocation/gr_tl_eq.ma". include "ground/relocation/gr_sand.ma". -(* RELATIONAL INTERSECTION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* RELATIONAL INTERSECTION FOR GENERIC RELOCATION MAPS **********************) -(* Properties with gr_eq *) +(* Constructions with gr_eq *************************************************) (*** sand_eq_repl_back1 *) corec lemma gr_sand_eq_repl_back_sn: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sdj.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sdj.ma index 66281ee0f..f8b101d22 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sdj.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sdj.ma @@ -15,7 +15,7 @@ include "ground/notation/relations/parallel_2.ma". include "ground/relocation/gr_tl.ma". -(* DISJOINTNESS FOR GENERIC RELOCATION MAPS ***********************************************************) +(* DISJOINTNESS FOR GENERIC RELOCATION MAPS *********************************) (*** sdj *) coinductive gr_sdj: relation gr_map ≝ @@ -34,7 +34,7 @@ interpretation "disjointness (generic relocation maps)" 'Parallel f1 f2 = (gr_sdj f1 f2). -(* Basic properties *********************************************************) +(* Basic constructions ******************************************************) (*** sdj_sym *) corec lemma gr_sdj_sym: @@ -48,7 +48,7 @@ corec lemma gr_sdj_sym: /2 width=1 by/ qed-. -(* Basic inversion lemmas ***************************************************) +(* Basic inversions *********************************************************) (*** sdj_inv_pp *) lemma gr_sdj_inv_push_bi: @@ -97,7 +97,7 @@ lemma gr_sdj_inv_next_bi: ] qed-. -(* Advanced inversion lemmas ************************************************) +(* Advanced inversions ******************************************************) (*** sdj_inv_nx *) lemma gr_sdj_inv_next_sn: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sdj_eq.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sdj_eq.ma index 3cb13289d..f4b82a59b 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sdj_eq.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sdj_eq.ma @@ -15,9 +15,9 @@ include "ground/relocation/gr_tl_eq.ma". include "ground/relocation/gr_sdj.ma". -(* DISJOINTNESS FOR GENERIC RELOCATION MAPS ***********************************************************) +(* DISJOINTNESS FOR GENERIC RELOCATION MAPS *********************************) -(* Properties with gr_eq *********************************************************) +(* Constructions with gr_eq *************************************************) (*** sdj_eq_repl_back1 *) corec lemma gr_sdj_eq_repl_back_sn: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sdj_isi.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sdj_isi.ma index d98726d11..fac14a47a 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sdj_isi.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sdj_isi.ma @@ -15,9 +15,9 @@ include "ground/relocation/gr_isi.ma". include "ground/relocation/gr_sdj.ma". -(* DISJOINTNESS FOR GENERIC RELOCATION MAPS ***********************************************************) +(* DISJOINTNESS FOR GENERIC RELOCATION MAPS *********************************) -(* Properties with isid *****************************************************) +(* Constructions with gr_isi ************************************************) (*** sdj_isid_dx *) corec lemma gr_sdj_isi_dx: @@ -35,7 +35,7 @@ corec lemma gr_sdj_isi_sn: /3 width=5 by gr_sdj_push_next, gr_sdj_push_bi/ qed. -(* Inversion lemmas with isid ***********************************************) +(* Inversions with gr_isi ***************************************************) (*** sdj_inv_refl *) corec lemma gr_sdj_inv_refl: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle.ma index 6ad077f23..8aec4d513 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle.ma @@ -14,7 +14,7 @@ include "ground/relocation/gr_tl.ma". -(* INCLUSION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* INCLUSION FOR GENERIC RELOCATION MAPS ************************************) (*** sle *) coinductive gr_sle: relation gr_map ≝ @@ -33,7 +33,7 @@ interpretation "inclusion (generic relocation maps)" 'subseteq f1 f2 = (gr_sle f1 f2). -(* Basic properties *********************************************************) +(* Basic constructions ******************************************************) (*** sle_refl *) corec lemma gr_sle_refl: @@ -42,7 +42,7 @@ corec lemma gr_sle_refl: [ @(gr_sle_push … H H) | @(gr_sle_next … H H) ] -H // qed. -(* Basic inversion lemmas ***************************************************) +(* Basic inversions *********************************************************) (*** sle_inv_xp *) lemma gr_sle_inv_push_dx: @@ -76,7 +76,7 @@ lemma gr_sle_inv_push_next: ] qed-. -(* Advanced inversion lemmas ************************************************) +(* Advanced inversions ******************************************************) (*** sle_inv_pp *) lemma gr_sle_inv_push_bi: @@ -120,7 +120,7 @@ elim (gr_map_split_tl g1) #H1 #H #f2 #H2 /3 width=3 by ex2_intro, or_introl, or_intror/ qed-. -(* Properties with tail *****************************************************) +(* Constructions with gr_tl *************************************************) (*** sle_px_tl *) lemma gr_sle_push_sn_tl: @@ -145,7 +145,7 @@ lemma gr_sle_tl: ] qed. -(* Inversion lemmas with tail ***********************************************) +(* Inversions with gr_tl ****************************************************) (*** sle_inv_tl_sn *) lemma gr_sle_inv_tl_sn: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_eq.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_eq.ma index 244ee713a..caa6ae5d5 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_eq.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_eq.ma @@ -13,12 +13,12 @@ (**************************************************************************) include "ground/relocation/gr_sle.ma". -(**) (* this should go first *) +(* * this should go first *) include "ground/relocation/gr_tl_eq.ma". -(* INCLUSION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* INCLUSION FOR GENERIC RELOCATION MAPS ************************************) -(* Properties with gr_eq *********************************************************) +(* Constructions with gr_eq *************************************************) (*** sle_eq_repl_back1 *) corec lemma gr_sle_eq_repl_back_sn: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_isd.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_isd.ma index 27211194b..5174bab31 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_isd.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_isd.ma @@ -15,9 +15,9 @@ include "ground/relocation/gr_isd.ma". include "ground/relocation/gr_sle.ma". -(* INCLUSION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* INCLUSION FOR GENERIC RELOCATION MAPS ************************************) -(* Properties with isdiv ****************************************************) +(* Constructions with gr_isd ************************************************) (*** sle_isdiv_dx *) corec lemma gr_sle_isd_dx: @@ -27,7 +27,7 @@ corec lemma gr_sle_isd_dx: /3 width=5 by gr_sle_weak, gr_sle_next/ qed. -(* Inversion lemmas with isdiv **********************************************) +(* Inversions with gr_isd ***************************************************) (*** sle_inv_isdiv_sn *) corec lemma gr_sle_inv_isd_sn: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_isi.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_isi.ma index b05a5da6c..96b277ba2 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_isi.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_isi.ma @@ -15,9 +15,9 @@ include "ground/relocation/gr_isi.ma". include "ground/relocation/gr_sle.ma". -(* INCLUSION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* INCLUSION FOR GENERIC RELOCATION MAPS ************************************) -(* Properties with isid *****************************************************) +(* Constructions with gr_isi ************************************************) (*** sle_isid_sn *) corec lemma gr_sle_isi_sn: @@ -27,7 +27,7 @@ corec lemma gr_sle_isi_sn: /3 width=5 by gr_sle_weak, gr_sle_push/ qed. -(* Inversion lemmas with isid ***********************************************) +(* Inversions with gr_isi ***************************************************) (*** sle_inv_isid_dx *) corec lemma gr_sle_inv_isi_dx: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_pushs.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_pushs.ma index e31471cad..41d2bb7ba 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_pushs.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_pushs.ma @@ -15,9 +15,9 @@ include "ground/relocation/gr_pushs.ma". include "ground/relocation/gr_sle.ma". -(* INCLUSION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* INCLUSION FOR GENERIC RELOCATION MAPS ************************************) -(* Properties with iterated push ********************************************) +(* Constructions with gr_pushs **********************************************) (*** sle_pushs *) lemma gr_sle_pushs: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_sle.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_sle.ma index eeebb6dae..f7c34e1e7 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_sle.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_sle.ma @@ -14,9 +14,9 @@ include "ground/relocation/gr_sle.ma". -(* INCLUSION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* INCLUSION FOR GENERIC RELOCATION MAPS ************************************) -(* Main properties **********************************************************) +(* Main constructions *******************************************************) (*** sle_trans *) corec theorem gr_sle_trans: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_tls.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_tls.ma index 102c37ceb..ac4300633 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_tls.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sle_tls.ma @@ -15,9 +15,9 @@ include "ground/relocation/gr_tls.ma". include "ground/relocation/gr_sle.ma". -(* INCLUSION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* INCLUSION FOR GENERIC RELOCATION MAPS ************************************) -(* Properties with iterated tail ********************************************) +(* Constructions with gr_tls ************************************************) (*** sle_tls *) lemma gr_sle_tls: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor.ma index 7152502c2..54911325e 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor.ma @@ -17,7 +17,7 @@ include "ground/xoa/or_3.ma". include "ground/xoa/ex_3_2.ma". include "ground/relocation/gr_tl.ma". -(* RELATIONAL UNION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* RELATIONAL UNION FOR GENERIC RELOCATION MAPS *****************************) (*** sor *) coinductive gr_sor: relation3 gr_map gr_map gr_map ≝ @@ -39,7 +39,7 @@ interpretation "relational union (generic relocation maps)" 'RUnion f1 f2 f = (gr_sor f1 f2 f). -(* Basic properties *********************************************************) +(* Basic constructions ******************************************************) (*** sor_idem *) corec lemma gr_sor_idem: @@ -58,7 +58,7 @@ corec lemma gr_sor_comm: [ @gr_sor_push_bi | @gr_sor_push_next | @gr_sor_next_push | @gr_sor_next_bi ] /2 width=7 by/ qed-. -(* Basic inversion lemmas ***************************************************) +(* Basic inversions *********************************************************) (*** sor_inv_ppx *) lemma gr_sor_inv_push_bi: @@ -112,7 +112,7 @@ try elim (eq_inv_gr_push_next … Hx2) try elim (eq_inv_gr_next_push … Hx2) /2 width=3 by ex2_intro/ qed-. -(* Advanced inversion lemmas ************************************************) +(* Advanced inversions ******************************************************) (*** sor_inv_ppn *) lemma gr_sor_inv_push_bi_next: @@ -277,7 +277,7 @@ elim (gr_map_split_tl g1) #H1 ] qed-. -(* Properties with tail *****************************************************) +(* Constructions with gr_tl *************************************************) (*** sor_tl *) lemma gr_sor_tl: @@ -323,7 +323,7 @@ lemma gr_sor_next_sn_tl: /3 width=5 by ex3_2_intro/ qed-. -(* Inversion lemmas with tail ***********************************************) +(* Inversions with gr_tl ****************************************************) (*** sor_inv_tl_sn *) lemma gr_sor_inv_tl_sn: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor_coafter_ist_isf.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor_coafter_ist_isf.ma index 4595f8f8f..89b457fe1 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor_coafter_ist_isf.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor_coafter_ist_isf.ma @@ -17,9 +17,9 @@ include "ground/relocation/gr_coafter_isi.ma". include "ground/relocation/gr_coafter_ist_isi.ma". include "ground/relocation/gr_sor_isi.ma". -(* RELATIONAL UNION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* RELATIONAL UNION FOR GENERIC RELOCATION MAPS *****************************) -(* Properties with coafter and ist and isf ****************************************************) +(* Constructions with gr_coafter and gr_ist and gr_isf **********************) (*** coafter_sor *) lemma gr_sor_coafter_dx_tans: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor_eq.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor_eq.ma index 1e9f130c2..96bf535f8 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor_eq.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor_eq.ma @@ -15,9 +15,9 @@ include "ground/relocation/gr_tl_eq.ma". include "ground/relocation/gr_sor.ma". -(* RELATIONAL UNION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* RELATIONAL UNION FOR GENERIC RELOCATION MAPS *****************************) -(* Properties with gr_eq *********************************************************) +(* Constructions with gr_eq *************************************************) (*** sor_eq_repl_back1 *) corec lemma gr_sor_eq_repl_back_sn: diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor_fcla.ma b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor_fcla.ma index a1b8e8feb..3540561b2 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor_fcla.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/gr_sor_fcla.ma @@ -19,9 +19,9 @@ include "ground/arith/nat_le_max.ma". include "ground/relocation/gr_fcla_eq.ma". include "ground/relocation/gr_sor_isi.ma". -(* RELATIONAL UNION FOR GENERIC RELOCATION MAPS ***********************************************************) +(* RELATIONAL UNION FOR GENERIC RELOCATION MAPS *****************************) -(* Properties with finite colength assignment *******************************) +(* Constructions with gr_fcla ***********************************************) (*** sor_fcla_ex *) lemma gr_sor_fcla_bi: @@ -29,7 +29,7 @@ lemma gr_sor_fcla_bi: ∃∃f,n. f1 ⋓ f2 ≘ f & 𝐂❪f❫ ≘ n & (n1 ∨ n2) ≤ n & n ≤ n1 + n2. #f1 #n1 #Hf1 elim Hf1 -f1 -n1 /3 width=6 by gr_sor_isi_sn, ex4_2_intro/ #f1 #n1 #Hf1 #IH #f2 #n2 * -f2 -n2 /3 width=6 by gr_fcla_push, gr_fcla_next, ex4_2_intro, gr_sor_isi_dx/ -#f2 #n2 #Hf2 elim (IH … Hf2) -IH -Hf2 -Hf1 [2,4: #f #n