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 "delayed_updating/syntax/path.ma".
16 include "delayed_updating/notation/functions/black_righttriangle_1.ma".
17 include "ground/relocation/tr_uni.ma".
18 include "ground/relocation/tr_compose.ma".
20 (* BASIC UNWIND MAP FOR PATH ************************************************)
22 rec definition unwind1_rmap p on p: tr_map ā
27 [ label_d n ā (unwind1_rmap q)āš®āØnā©
28 | label_m ā unwind1_rmap q
29 | label_L ā ā«Æ(unwind1_rmap q)
30 | label_A ā unwind1_rmap q
31 | label_S ā unwind1_rmap q
36 "basic unwind map (reversed path)"
37 'BlackRightTriangle p = (unwind1_rmap p).
39 (* Basic constructions *******************************************************)
41 lemma unwind1_rmap_empty:
45 lemma unwind1_rmap_d_sn (p) (n:pnat):
46 (ā¶pāš®āØnā©) = ā¶(š±nāp).
49 lemma unwind1_rmap_m_sn (p):
53 lemma unwind1_rmap_L_sn (p):
54 (ā«Æā¶p) = ā¶(šāp).
57 lemma unwind1_rmap_A_sn (p):
61 lemma unwind1_rmap_S_sn (p):