]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/ground/relocation/fr2_plus.ma
update in delayed_updating
[helm.git] / matita / matita / contribs / lambdadelta / ground / relocation / fr2_plus.ma
index 0297be7bd4cdf8896dba5268c15ef0d6548d7594..a5010b83348ac0068d662cd6af56c90aee18becb 100644 (file)
 include "ground/arith/nat_minus_plus.ma".
 include "ground/relocation/fr2_map.ma".
 
-(* ADDITION FOR FINITE RELOCATION MAPS WITH PAIRS ******************************)
+(* ADDITION FOR FINITE RELOCATION MAPS WITH PAIRS ***************************)
 
 (* Note: this is pushs *)
 (*** pluss *)
 rec definition fr2_plus (f:fr2_map) (n:nat) on f ≝ match f with
-[ fr2_nil        ⇒ ◊
-| fr2_cons d h f ⇒ ❨d+n,h❩;fr2_plus f n
+[ fr2_empty       ⇒ 𝐞
+| fr2_lcons d h f ⇒ ❨d+n,h❩◗fr2_plus f n
 ].
 
 interpretation
   "plus (finite relocation maps with pairs)"
   'plus f n = (fr2_plus f n).
 
-(* Basic properties *********************************************************)
+(* Basic constructions ******************************************************)
 
 (*** pluss_SO2 *)
-lemma fr2_plus_cons_unit (d) (h) (f):
-      ((❨d,h❩;f)+𝟏) = ❨↑d,h❩;f+𝟏.
+lemma fr2_plus_lcons_unit (d) (h) (f):
+      ((❨d,h❩◗f)+𝟏) = ❨↑d,h❩◗f+𝟏.
 normalize // qed.
 
-(* Basic inversion lemmas ***************************************************)
+(* Basic inversions *********************************************************)
 
 (*** pluss_inv_nil2 *)
-lemma fr2_plus_inv_nil_dx (n) (f):
-      f+n = ◊ → f = ◊.
+lemma fr2_plus_inv_empty_dx (n) (f):
+      f+n = 𝐞 → f = 𝐞.
 #n * // normalize
 #d #h #f #H destruct
 qed.
 
 (*** pluss_inv_cons2 *)
-lemma fr2_plus_inv_cons_dx (n) (d) (h) (f2) (f):
-      f + n = ❨d,h❩;f2 →
-      ∃∃f1. f1+n = f2 & f = ❨d-n,h❩;f1.
+lemma fr2_plus_inv_lcons_dx (n) (d) (h) (f2) (f):
+      f + n = ❨d,h❩f2 →
+      ∃∃f1. f1+n = f2 & f = ❨d-n,h❩f1.
 #n #d #h #f2 *
 [ normalize #H destruct
 | #d1 #h1 #f1 whd in ⊢ (??%?→?); #H destruct