]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/ground/relocation/tr_uni_compose.ma
update in ground and delayed_updating
[helm.git] / matita / matita / contribs / lambdadelta / ground / relocation / tr_uni_compose.ma
index 7d7aa437e147df279bdf4e626ccc0843ff611738..abae78a7e74e436ca00059267e3e200993e0daaf 100644 (file)
@@ -19,6 +19,13 @@ include "ground/lib/stream_hdtl_eq.ma".
 
 (* UNIFORM ELEMENTS FOR TOTAL RELOCATION MAPS *******************************)
 
+(* Constructions with tr_compose and tr_next ********************************)
+
+lemma tr_compose_uni_unit_sn (f):
+      ā†‘f ā‰— š®āØšŸā©āˆ˜f.
+#f >nsucc_zero <tr_uni_succ //
+qed.
+
 (* Constructions with tr_compose and tr_tl **********************************)
 
 lemma tr_tl_compose_uni_sn (n) (f):
@@ -29,6 +36,12 @@ qed.
 
 (* Constructions with tr_compose and tr_tls *********************************)
 
+lemma tr_tls_compose_uni_sn (f) (n) (p:pnat):
+      ā‡‚*[p]f ā‰— ā‡‚*[p](š®āØnā©āˆ˜f).
+#f #n #p elim p -p //
+#p #IH /2 width=1 by stream_tl_eq_repl/
+qed.
+
 lemma tr_tl_compose_uni_dx (f) (n):
       ā‡‚*[ā†‘n]f ā‰— ā‡‚(fāˆ˜š®āØnā©).
 // qed.
@@ -44,8 +57,8 @@ qed.
 
 (* Main constructions with tr_compose and tr_tls ****************************)
 
-theorem tr_compose_uni_dx (f) (n):
-        (š®āØf@āØnā©ā©āˆ˜ā‡‚*[n]f ā‰— fāˆ˜š®āØnā©).
+theorem tr_compose_uni_dx_pap (f) (p):
+        (š®āØfļ¼ ā§£āØpā©ā©āˆ˜ā‡‚*[p]f) ā‰— fāˆ˜š®āØpā©.
 #f #p
 @nstream_eq_inv_ext #q
 <tr_compose_pap <tr_compose_pap