]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_depth.ma
update in delayed_updating
[helm.git] / matita / matita / contribs / lambdadelta / delayed_updating / syntax / path_depth.ma
index a85d74ef16e4f6b1e84a62db74e0119c0fdbd6ac..cdf24943af922c8a47c74990fb79e92acf803231 100644 (file)
@@ -55,10 +55,10 @@ lemma depth_A_sn (q): ā˜qā˜ = ā˜š—”ā——qā˜.
 lemma depth_S_sn (q): ā˜qā˜ = ā˜š—¦ā——qā˜.
 // qed.
 
-(* Advanced constructions with nplus ****************************************)
+(* Main constructions *******************************************************)
 
-lemma depth_plus (p1) (p2):
-      ā˜p2ā˜+ā˜p1ā˜ = ā˜p1ā—p2ā˜.
+theorem depth_append (p1) (p2):
+        ā˜p2ā˜+ā˜p1ā˜ = ā˜p1ā—p2ā˜.
 #p1 elim p1 -p1 //
 * [ #n ] #p1 #IH #p2 <list_append_lcons_sn
 [ <depth_d_sn <depth_d_sn //
@@ -68,3 +68,25 @@ lemma depth_plus (p1) (p2):
 | <depth_S_sn <depth_S_sn //
 ]
 qed.
+
+(* Constructions with list_rcons ********************************************)
+
+lemma depth_d_dx (p) (n):
+      ā˜pā˜ = ā˜pā—–š—±nā˜.
+// qed.
+
+lemma depth_m_dx (p):
+      ā˜pā˜ = ā˜pā—–š—ŗā˜.
+// qed.
+
+lemma depth_L_dx (p):
+      ā†‘ā˜pā˜ = ā˜pā—–š—Ÿā˜.
+// qed.
+
+lemma depth_A_dx (p):
+      ā˜pā˜ = ā˜pā—–š—”ā˜.
+// qed.
+
+lemma depth_S_dx (p):
+      ā˜pā˜ = ā˜pā—–š—¦ā˜.
+// qed.