1 (**************************************************************************)
4 (* ||A|| A project by Andrea Asperti *)
6 (* ||I|| Developers: *)
7 (* ||T|| The HELM team. *)
8 (* ||A|| http://helm.cs.unibo.it *)
10 (* \ / This file is distributed under the terms of the *)
11 (* v GNU General Public License Version 2 *)
13 (**************************************************************************)
15 include "ground_2/notation/functions/lift_1.ma".
16 include "ground_2/relocation/nstream_at.ma".
18 (* RELOCATION N-STREAM ******************************************************)
20 definition push: nstream → nstream ≝ λt. 0@t.
22 interpretation "push (nstream)" 'Lift t = (push t).
24 definition next: nstream → nstream.
28 interpretation "next (nstream)" 'Successor t = (next t).
30 (* Basic properties on push *************************************************)
32 lemma push_at_O: ∀t. @⦃0, ↑t⦄ ≡ 0.
35 lemma push_at_S: ∀t,i1,i2. @⦃i1, t⦄ ≡ i2 → @⦃⫯i1, ↑t⦄ ≡ ⫯i2.
36 /2 width=1 by at_S1/ qed.
38 (* Basic inversion lemmas on push *******************************************)
40 lemma push_inv_at_S: ∀t,i1,i2. @⦃⫯i1, ↑t⦄ ≡ ⫯i2 → @⦃i1, t⦄ ≡ i2.
41 /2 width=1 by at_inv_SOS/ qed-.
43 lemma injective_push: injective ? ? push.
44 #t1 #t2 normalize #H destruct //
47 (* Basic properties on next *************************************************)
49 lemma next_at: ∀t,i1,i2. @⦃i1, t⦄ ≡ i2 → @⦃i1, ⫯t⦄ ≡ ⫯i2.
50 * /2 width=1 by at_lift/
53 (* Basic inversion lemmas on next *******************************************)
55 lemma next_inv_at: ∀t,i1,i2. @⦃i1, ⫯t⦄ ≡ ⫯i2 → @⦃i1, t⦄ ≡ i2.
56 * /2 width=1 by at_inv_xSS/
59 lemma injective_next: injective ? ? next.
60 * #a1 #t1 * #a2 #t2 normalize #H destruct //