X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Fsyntax%2Fpath_depth.ma;h=2e638b8ac43bfba05ccc9783d2045d130d302a9d;hb=797a607af83f82102033270087722a7e59ddcd17;hp=474bbcbda501f43dd5de91697dd321d58ca33c7f;hpb=3c78efa39d4783f83638b1aabe8d776d83aabf35;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_depth.ma b/matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_depth.ma index 474bbcbda..2e638b8ac 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_depth.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_depth.ma @@ -23,11 +23,12 @@ match p with [ list_empty ⇒ 𝟎 | list_lcons l q ⇒ match l with - [ label_d _ ⇒ depth q - | label_m ⇒ depth q - | label_L ⇒ ↑(depth q) - | label_A ⇒ depth q - | label_S ⇒ depth q + [ label_d k ⇒ depth q + | label_d2 k d ⇒ depth q + | label_m ⇒ depth q + | label_L ⇒ ↑(depth q) + | label_A ⇒ depth q + | label_S ⇒ depth q ] ]. @@ -40,53 +41,67 @@ interpretation lemma depth_empty: 𝟎 = ♭𝐞. // qed. -lemma depth_d_sn (q) (n): ♭q = ♭(𝗱n◗q). +lemma depth_d_dx (p) (k): + ♭p = ♭(p◖𝗱k). // qed. -lemma depth_m_sn (q): ♭q = ♭(𝗺◗q). +lemma depth_d2_dx (p) (k) (d): + ♭p = ♭(p◖𝗱❨k,d❩). // qed. -lemma depth_L_sn (q): ↑♭q = ♭(𝗟◗q). +lemma depth_m_dx (p): + ♭p = ♭(p◖𝗺). +// qed. + +lemma depth_L_dx (p): + ↑♭p = ♭(p◖𝗟). // qed. -lemma depth_A_sn (q): ♭q = ♭(𝗔◗q). +lemma depth_A_dx (p): + ♭p = ♭(p◖𝗔). // qed. -lemma depth_S_sn (q): ♭q = ♭(𝗦◗q). +lemma depth_S_dx (p): + ♭p = ♭(p◖𝗦). // qed. (* Main constructions *******************************************************) -theorem depth_append (p1) (p2): - (♭p2)+(♭p1) = ♭(p1●p2). -#p1 elim p1 -p1 // -* [ #n ] #p1 #IH #p2