]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind2_preterm_fsubst.ma
partial commit in delayed_updating
[helm.git] / matita / matita / contribs / lambdadelta / delayed_updating / unwind / unwind2_preterm_fsubst.ma
index 452c913e54b0154e374b811ae3e8dd5a884e91ba..19634dccc1b2a0866c00e12a9194af04738525b4 100644 (file)
 (**************************************************************************)
 
 include "delayed_updating/unwind/unwind2_prototerm_eq.ma".
-include "delayed_updating/unwind/unwind2_path_structure.ma".
+include "delayed_updating/unwind/unwind2_path_append.ma".
 include "delayed_updating/substitution/fsubst.ma".
 include "delayed_updating/syntax/preterm.ma".
 include "delayed_updating/syntax/prototerm_proper.ma".
 
-(* UNWIND FOR PRETERM *******************************************************)
+(* TAILED UNWIND FOR PRETERM ************************************************)
 
 (* Constructions with fsubst ************************************************)
 
 lemma unwind2_term_fsubst_sn (f) (t) (u) (p): u Ļµ š ā†’
-      (ā–¼[f]t)[ā‹”(āŠ—p)ā†ā–¼[ā–¶[f]pį“æ]u] āŠ† ā–¼[f](t[ā‹”pā†u]).
+      (ā–¼[f]t)[ā‹”(āŠ—p)ā†ā–¼[ā–¶[f]p]u] āŠ† ā–¼[f](t[ā‹”pā†u]).
 #f #t #u #p #Hu #ql * *
 [ #rl * #r #Hr #H1 #H2 destruct
   >unwind2_path_append_proper_dx
   /4 width=5 by in_comp_unwind2_path_term, in_comp_tpc_trans, or_introl, ex2_intro/
 | * #q #Hq #H1 #H0
   @(ex2_intro ā€¦ H1) @or_intror @conj // *
-  [ <list_append_empty_dx #H2 destruct
+  [ <list_append_empty_sn #H2 destruct
     elim (unwind2_path_root f q) #r #_ #Hr /2 width=2 by/
   | #l #r #H2 destruct
-    @H0 -H0 [| <unwind2_path_append_proper_dx /2 width=3 by ppc_lcons/ ]
+    @H0 -H0 [| <unwind2_path_append_proper_dx /2 width=3 by ppc_rcons/ ]
   ]
 ]
 qed-.
 
 lemma unwind2_term_fsubst_dx (f) (t) (u) (p): u Ļµ š ā†’ p Ļµ ā–µt ā†’ t Ļµ š“ ā†’
-      ā–¼[f](t[ā‹”pā†u]) āŠ† (ā–¼[f]t)[ā‹”(āŠ—p)ā†ā–¼[ā–¶[f]pį“æ]u].
+      ā–¼[f](t[ā‹”pā†u]) āŠ† (ā–¼[f]t)[ā‹”(āŠ—p)ā†ā–¼[ā–¶[f]p]u].
 #f #t #u #p #Hu #H1p #H2p #ql * #q * *
 [ #r #Hu #H1 #H2 destruct
   @or_introl @ex2_intro
@@ -47,9 +47,9 @@ lemma unwind2_term_fsubst_dx (f) (t) (u) (p): u Ļµ š ā†’ p Ļµ ā–µt ā†’ t Ļµ 
   /2 width=3 by ex2_intro/
 | #Hq #H0 #H1 destruct
   @or_intror @conj [ /2 width=1 by in_comp_unwind2_path_term/ ] *
-  [ <list_append_empty_dx #Hr @(H0 ā€¦ (šž)) -H0
-    <list_append_empty_dx @H2p -H2p
-    /2 width=2 by unwind_gen_des_structure, prototerm_in_comp_root/
+  [ <list_append_empty_sn #Hr @(H0 ā€¦ (šž)) -H0
+    <list_append_empty_sn @H2p -H2p
+    /2 width=2 by unwind2_path_des_structure, prototerm_in_comp_root/
   | #l #r #Hr
     elim (unwind2_path_inv_append_proper_dx ā€¦ Hr) -Hr // #s1 #s2 #Hs1 #_ #H1 destruct
     lapply (H2p ā€¦ Hs1) -H2p -Hs1 /2 width=2 by ex_intro/
@@ -58,5 +58,5 @@ lemma unwind2_term_fsubst_dx (f) (t) (u) (p): u Ļµ š ā†’ p Ļµ ā–µt ā†’ t Ļµ 
 qed-.
 
 lemma unwind2_term_fsubst (f) (t) (u) (p): u Ļµ š ā†’ p Ļµ ā–µt ā†’ t Ļµ š“ ā†’
-      (ā–¼[f]t)[ā‹”(āŠ—p)ā†ā–¼[ā–¶[f]pį“æ]u] ā‡” ā–¼[f](t[ā‹”pā†u]).
+      (ā–¼[f]t)[ā‹”(āŠ—p)ā†ā–¼[ā–¶[f]p]u] ā‡” ā–¼[f](t[ā‹”pā†u]).
 /4 width=3 by unwind2_term_fsubst_sn, conj, unwind2_term_fsubst_dx/ qed.