X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Fetc%2Fheight%2Fpath_height.etc;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Fetc%2Fheight%2Fpath_height.etc;h=0000000000000000000000000000000000000000;hb=ea71486fd1aab2eae2bab42729a66ae775c7f248;hp=934df56d0dcce4c06942c958a004bc6090224d15;hpb=73cc0c523c5264f2883c25f6735be325e5cfd1da;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/etc/height/path_height.etc b/matita/matita/contribs/lambdadelta/delayed_updating/etc/height/path_height.etc deleted file mode 100644 index 934df56d0..000000000 --- a/matita/matita/contribs/lambdadelta/delayed_updating/etc/height/path_height.etc +++ /dev/null @@ -1,97 +0,0 @@ -(**************************************************************************) -(* ___ *) -(* ||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/arith/nat_plus.ma". -include "delayed_updating/syntax/path.ma". -include "delayed_updating/notation/functions/sharp_1.ma". - -(* HEIGHT FOR PATH **********************************************************) - -rec definition height (p) on p: nat ≝ -match p with -[ list_empty ⇒ 𝟎 -| list_lcons l q ⇒ - match l with - [ label_d k ⇒ height q + k - | label_m ⇒ height q - | label_L ⇒ height q - | label_A ⇒ height q - | label_S ⇒ height q - ] -]. - -interpretation - "height (path)" - 'Sharp p = (height p). - -(* Basic constructions ******************************************************) - -lemma height_empty: 𝟎 = ♯𝐞. -// qed. - -lemma height_d_dx (p) (k:pnat): - (♯p)+k = ♯(p◖𝗱k). -// qed. - -lemma height_m_dx (p): - (♯p) = ♯(p◖𝗺). -// qed. - -lemma height_L_dx (p): - (♯p) = ♯(p◖𝗟). -// qed. - -lemma height_A_dx (p): - (♯p) = ♯(p◖𝗔). -// qed. - -lemma height_S_dx (p): - (♯p) = ♯(p◖𝗦). -// qed. - -(* Main constructions *******************************************************) - -theorem height_append (p) (q): - (♯p+♯q) = ♯(p●q). -#p #q elim q -q // -* [ #k ] #q #IH