X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2A%2Fgrammar%2Flenv_append.ma;h=e11e641ec2ffd18b2aae96079de7ad92a02dc02c;hb=HEAD;hp=b741422cb0a6d5bdd41255a3d4e7f4bb28dc08a1;hpb=68b4f2490c12139c03760b39895619e63b0f38c9;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2A/grammar/lenv_append.ma b/matita/matita/contribs/lambdadelta/basic_2A/grammar/lenv_append.ma index b741422cb..e11e641ec 100644 --- a/matita/matita/contribs/lambdadelta/basic_2A/grammar/lenv_append.ma +++ b/matita/matita/contribs/lambdadelta/basic_2A/grammar/lenv_append.ma @@ -12,7 +12,7 @@ (* *) (**************************************************************************) -include "ground/notation/functions/append_2.ma". +include "ground/notation/functions/double_semicolon_2.ma". include "basic_2A/notation/functions/snbind2_3.ma". include "basic_2A/notation/functions/snabbr_2.ma". include "basic_2A/notation/functions/snabst_2.ma". @@ -25,23 +25,28 @@ let rec append L K on K ≝ match K with | LPair K I V ⇒ (append L K). ⓑ{I} V ]. -interpretation "append (local environment)" 'Append L1 L2 = (append L1 L2). +interpretation + "append (local environment)" + 'DoubleSemicolon L1 L2 = (append L1 L2). -interpretation "local environment tail binding construction (binary)" - 'SnBind2 I T L = (append (LPair LAtom I T) L). +interpretation + "local environment tail binding construction (binary)" + 'SnBind2 I T L = (append (LPair LAtom I T) L). -interpretation "tail abbreviation (local environment)" - 'SnAbbr T L = (append (LPair LAtom Abbr T) L). +interpretation + "tail abbreviation (local environment)" + 'SnAbbr T L = (append (LPair LAtom Abbr T) L). -interpretation "tail abstraction (local environment)" - 'SnAbst L T = (append (LPair LAtom Abst T) L). +interpretation + "tail abstraction (local environment)" + 'SnAbst L T = (append (LPair LAtom Abst T) L). definition d_appendable_sn: predicate (lenv→relation term) ≝ λR. - ∀K,T1,T2. R K T1 T2 → ∀L. R (L @@ K) T1 T2. + ∀K,T1,T2. R K T1 T2 → ∀L. R (L ● K) T1 T2. (* Basic properties *********************************************************) -lemma append_atom_sn: ∀L. ⋆ @@ L = L. +lemma append_atom_sn: ∀L. ⋆ ● L = L. #L elim L -L normalize // qed. @@ -49,7 +54,7 @@ lemma append_assoc: associative … append. #L1 #L2 #L3 elim L3 -L3 normalize // qed. -lemma append_length: ∀L1,L2. |L1 @@ L2| = |L1| + |L2|. +lemma append_length: ∀L1,L2. |L1 ● L2| = |L1| + |L2|. #L1 #L2 elim L2 -L2 normalize // qed. @@ -57,7 +62,6 @@ lemma ltail_length: ∀I,L,V. |ⓑ{I}V.L| = |L| + 1. #I #L #V >append_length // qed. -(* Basic_1: was just: chead_ctail *) lemma lpair_ltail: ∀L,I,V. ∃∃J,K,W. L.ⓑ{I}V = ⓑ{J}W.K & |L| = |K|. #L elim L -L /2 width=5 by ex2_3_intro/ #L #Z #X #IHL #I #V elim (IHL Z X) -IHL @@ -67,7 +71,7 @@ qed-. (* Basic inversion lemmas ***************************************************) -lemma append_inj_sn: ∀K1,K2,L1,L2. L1 @@ K1 = L2 @@ K2 → |K1| = |K2| → +lemma append_inj_sn: ∀K1,K2,L1,L2. L1 ● K1 = L2 ● K2 → |K1| = |K2| → L1 = L2 ∧ K1 = K2. #K1 elim K1 -K1 [ * normalize /2 width=1 by conj/ @@ -82,7 +86,7 @@ lemma append_inj_sn: ∀K1,K2,L1,L2. L1 @@ K1 = L2 @@ K2 → |K1| = |K2| → qed-. (* Note: lemma 750 *) -lemma append_inj_dx: ∀K1,K2,L1,L2. L1 @@ K1 = L2 @@ K2 → |L1| = |L2| → +lemma append_inj_dx: ∀K1,K2,L1,L2. L1 ● K1 = L2 ● K2 → |L1| = |L2| → L1 = L2 ∧ K1 = K2. #K1 elim K1 -K1 [ * normalize /2 width=1 by conj/ @@ -100,11 +104,11 @@ lemma append_inj_dx: ∀K1,K2,L1,L2. L1 @@ K1 = L2 @@ K2 → |L1| = |L2| → ] qed-. -lemma append_inv_refl_dx: ∀L,K. L @@ K = L → K = ⋆. +lemma append_inv_refl_dx: ∀L,K. L ● K = L → K = ⋆. #L #K #H elim (append_inj_dx … (⋆) … H) // qed-. -lemma append_inv_pair_dx: ∀I,L,K,V. L @@ K = L.ⓑ{I}V → K = ⋆.ⓑ{I}V. +lemma append_inv_pair_dx: ∀I,L,K,V. L ● K = L.ⓑ{I}V → K = ⋆.ⓑ{I}V. #I #L #K #V #H elim (append_inj_dx … (⋆.ⓑ{I}V) … H) // qed-. @@ -122,7 +126,6 @@ qed-. (* Basic eliminators ********************************************************) -(* Basic_1: was: c_tail_ind *) lemma lenv_ind_alt: ∀R:predicate lenv. R (⋆) → (∀I,L,T. R L → R (ⓑ{I}T.L)) → ∀L. R L.