X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Fsyntax%2Fpath_height.ma;h=934df56d0dcce4c06942c958a004bc6090224d15;hb=306205b6853874cf485152222593b57249c6e7fa;hp=73c7e21e90de90fa15b338d4e71ecc046983af89;hpb=14e69a411768d60ce365547c1ffd88d9bef3cdc0;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_height.ma b/matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_height.ma index 73c7e21e9..934df56d0 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_height.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_height.ma @@ -23,7 +23,7 @@ match p with [ list_empty ⇒ 𝟎 | list_lcons l q ⇒ match l with - [ label_d n ⇒ n + height q + [ label_d k ⇒ height q + k | label_m ⇒ height q | label_L ⇒ height q | label_A ⇒ height q @@ -40,53 +40,58 @@ interpretation lemma height_empty: 𝟎 = ♯𝐞. // qed. -lemma height_d_sn (q) (n): ninj n+♯q = ♯(𝗱n◗q). +lemma height_d_dx (p) (k:pnat): + (♯p)+k = ♯(p◖𝗱k). // qed. -lemma height_m_sn (q): ♯q = ♯(𝗺◗q). +lemma height_m_dx (p): + (♯p) = ♯(p◖𝗺). // qed. -lemma height_L_sn (q): ♯q = ♯(𝗟◗q). +lemma height_L_dx (p): + (♯p) = ♯(p◖𝗟). // qed. -lemma height_A_sn (q): ♯q = ♯(𝗔◗q). +lemma height_A_dx (p): + (♯p) = ♯(p◖𝗔). // qed. -lemma height_S_sn (q): ♯q = ♯(𝗦◗q). +lemma height_S_dx (p): + (♯p) = ♯(p◖𝗦). // qed. (* Main constructions *******************************************************) -theorem height_append (p1) (p2): - (♯p2+♯p1) = ♯(p1●p2). -#p1 elim p1 -p1 // -* [ #n ] #p1 #IH #p2