]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/delayed_updating/syntax/path.ma
partial commit in delayed_updating
[helm.git] / matita / matita / contribs / lambdadelta / delayed_updating / syntax / path.ma
index 69355961ccf67b1047f9a68066ecba2f38bb9917..39ac9c46cadac95f0e179703cb87c55081337c90 100644 (file)
 (*                                                                        *)
 (**************************************************************************)
 
-include "ground/lib/list.ma".
-include "delayed_updating/notation/functions/element_e_0.ma".
+include "ground/lib/list_rcons.ma".
+include "ground/notation/functions/element_e_0.ma".
+include "ground/notation/functions/black_circle_2.ma".
+include "ground/notation/functions/black_halfcircleright_2.ma".
+include "ground/notation/functions/black_halfcircleleft_2.ma".
 include "delayed_updating/syntax/label.ma".
 
 (* PATH *********************************************************************)
 
+(* Note: a path is a list of labels *)
+(* Note: constructed from the leaf (right end) to the root (left end) *)
 definition path ≝ list label.
 
 interpretation
   "empty (paths)"
-  'ElementE = (list_nil label).
+  'ElementE = (list_empty label).
+
+interpretation
+  "right cons (paths)"
+  'BlackHalfCircleLeft p l = (list_lcons label l p).
+
+interpretation
+  "append (paths)"
+  'BlackCircle p q = (list_append label q p).
+
+interpretation
+  "left cons (paths)"
+  'BlackHalfCircleRight l p = (list_append label p (list_lcons label l (list_empty label))).