(* *)
(**************************************************************************)
-include "delayed_updating/syntax/path_structure.ma".
include "delayed_updating/substitution/lift_eq.ma".
+include "delayed_updating/syntax/path_structure.ma".
(* LIFT FOR PATH ***********************************************************)
(* Constructions with structure ********************************************)
-lemma lift_d_empty_dx (n) (p) (f):
- (āp)āš±āØ(ā[p]f)@āØnā©ā© = ā[f](pāš±āØnā©).
-#n #p @(path_ind_lift ā¦ p) -p // [ #m #l #p |*: #p ] #IH #f
-[ <lift_rmap_d_sn <lift_path_d_lcons_sn //
-| <lift_rmap_L_sn <lift_path_L_sn <IH //
-| <lift_rmap_A_sn <lift_path_A_sn <IH //
-| <lift_rmap_S_sn <lift_path_S_sn <IH //
-]
-qed.
-
-lemma lift_L_dx (p) (f):
- (āp)āš = ā[f](pāš).
-#p @(path_ind_lift ā¦ p) -p // #m #l #p #IH #f
-<lift_path_d_lcons_sn //
-qed.
-
-lemma lift_A_dx (p) (f):
- (āp)āš = ā[f](pāš).
-#p @(path_ind_lift ā¦ p) -p // #m #l #p #IH #f
-<lift_path_d_lcons_sn //
-qed.
-
-lemma lift_S_dx (p) (f):
- (āp)āš¦ = ā[f](pāš¦).
-#p @(path_ind_lift ā¦ p) -p // #m #l #p #IH #f
-<lift_path_d_lcons_sn //
-qed.
-
lemma structure_lift (p) (f):
āp = āā[f]p.
-#p @(path_ind_lift ā¦ p) -p // #p #IH #f
-<lift_path_L_sn //
+#p elim p -p //
+* [ #n ] #p #IH #f //
+[ <lift_path_m_sn <structure_m_sn <structure_m_sn //
+| <lift_path_L_sn <structure_L_sn <structure_L_sn //
+]
qed.
lemma lift_structure (p) (f):
āp = ā[f]āp.
-#p @(path_ind_lift ā¦ p) -p //
+#p elim p -p //
+* [ #n ] #p #IH #f //
qed.