]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/delayed_updating/syntax/prototerm_constructors.ma
partial update in delayed_updating
[helm.git] / matita / matita / contribs / lambdadelta / delayed_updating / syntax / prototerm_constructors.ma
index f026c769e0cd3442db5b644f274f3252b37dfcf5..8bffdb64ae0555df03894b6793f712f21b92e81a 100644 (file)
@@ -16,6 +16,7 @@ include "delayed_updating/syntax/prototerm.ma".
 include "delayed_updating/notation/functions/m_hook_1.ma".
 include "delayed_updating/notation/functions/hash_1.ma".
 include "delayed_updating/notation/functions/tau_2.ma".
+include "delayed_updating/notation/functions/tau_3.ma".
 include "delayed_updating/notation/functions/lamda_1.ma".
 include "delayed_updating/notation/functions/at_2.ma".
 
@@ -41,11 +42,15 @@ interpretation
 
 interpretation
   "outer variable reference by depth (prototerm)"
-  'Hash n = (prototerm_node_0 (label_d n)).
+  'Hash k = (prototerm_node_0 (label_d k)).
 
 interpretation
   "inner variable reference by depth (prototerm)"
-  'Tau n t = (prototerm_node_1_2 (label_d n) label_m t).
+  'Tau k t = (prototerm_node_1_2 (label_d k) label_m t).
+
+interpretation
+  "inner variable reference by depth with offset (prototerm)"
+  'Tau k d t = (prototerm_node_1_2 (label_d2 k d) label_m t).
 
 interpretation
   "name-free functional abstraction (prototerm)"
@@ -57,18 +62,30 @@ interpretation
 
 (* Basic constructions *******************************************************)
 
-lemma in_comp_iref (t) (q) (n):
-      q Ļµ t ā†’ š—±nā——š—ŗā——q Ļµ š›•n.t.
+lemma in_comp_iref (t) (q) (k):
+      q Ļµ t ā†’ š—±kā——š—ŗā——q Ļµ š›•k.t.
+/2 width=3 by ex2_intro/ qed.
+
+lemma in_comp_iref2 (t) (q) (k) (d):
+      q Ļµ t ā†’ š—±āØk,dā©ā——š—ŗā——q Ļµ š›•āØk,dā©.t.
 /2 width=3 by ex2_intro/ qed.
 
 (* Basic inversions *********************************************************)
 
-lemma in_comp_inv_iref (t) (p) (n):
-      p Ļµ š›•n.t ā†’
-      āˆƒāˆƒq. š—±nā——š—ŗā——q = p & q Ļµ t.
-#t #p #n * #q #Hq #Hp
+lemma in_comp_inv_iref (t) (p) (k):
+      p Ļµ š›•k.t ā†’
+      āˆƒāˆƒq. š—±kā——š—ŗā——q = p & q Ļµ t.
+#t #p #k * #q #Hq #Hp
 /2 width=3 by ex2_intro/
 qed-.
+
+lemma in_comp_inv_iref2 (t) (p) (k) (d):
+      p Ļµ š›•āØk,dā©.t ā†’
+      āˆƒāˆƒq. š—±āØk,dā©ā——š—ŗā——q = p & q Ļµ t.
+#t #p #k #d * #q #Hq #Hp
+/2 width=3 by ex2_intro/
+qed-.
+
 (* COMMENT
 lemma prototerm_in_root_inv_lcons_oref:
       āˆ€p,l,n. lā——p Ļµ ā–µ#n ā†’