(* 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):
(* 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.
(* 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