X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frelocation%2Flexs_length.ma;h=faefb998920879a962a6f43b812e3edc3a039a81;hb=990f97071a9939d47be16b36f6045d3b23f218e0;hp=972c773ed34b92954ccb6e89eb76bf52baa5d00d;hpb=09b4420070d6a71990e16211e499b51dbb0742cb;p=helm.git

diff --git a/matita/matita/contribs/lambdadelta/basic_2/relocation/lexs_length.ma b/matita/matita/contribs/lambdadelta/basic_2/relocation/lexs_length.ma
index 972c773ed..faefb9989 100644
--- a/matita/matita/contribs/lambdadelta/basic_2/relocation/lexs_length.ma
+++ b/matita/matita/contribs/lambdadelta/basic_2/relocation/lexs_length.ma
@@ -19,8 +19,29 @@ include "basic_2/relocation/lexs.ma".
 
 (* Forward lemmas with length for local environments ************************)
 
-(* Basic_2A1: includes: lpx_sn_fwd_length *)
-lemma lexs_fwd_length: ∀RN,RP,f,L1,L2. L1 ⦻*[RN, RP, f] L2 → |L1| = |L2|.
+(* Basic_2A1: uses: lpx_sn_fwd_length *)
+lemma lexs_fwd_length: ∀RN,RP,f,L1,L2. L1 ⪤*[RN, RP, f] L2 → |L1| = |L2|.
 #RM #RP #f #L1 #L2 #H elim H -f -L1 -L2 //
-#f #I #L1 #L2 #V1 #V2 >length_pair >length_pair //
+#f #I1 #I2 #L1 #L2 >length_bind >length_bind //
 qed-.
+
+(* Properties with length for local environments ****************************)
+
+lemma lexs_length_cfull: ∀L1,L2. |L1| = |L2| → ∀f. L1 ⪤*[cfull, cfull, f] L2.
+#L1 elim L1 -L1
+[ #Y2 #H >(length_inv_zero_sn … H) -Y2 //
+| #L1 #I1 #IH #Y2 #H #f
+  elim (length_inv_succ_sn … H) -H #I2 #L2 #HL12 #H destruct
+  elim (pn_split f) * #g #H destruct /3 width=1 by lexs_next, lexs_push/
+]
+qed.
+
+lemma lexs_length_isid: ∀R,L1,L2. |L1| = |L2| →
+                        ∀f. 𝐈⦃f⦄ → L1 ⪤*[R, cfull, f] L2.
+#R #L1 elim L1 -L1
+[ #Y2 #H >(length_inv_zero_sn … H) -Y2 //
+| #L1 #I1 #IH #Y2 #H #f #Hf
+  elim (length_inv_succ_sn … H) -H #I2 #L2 #HL12 #H destruct
+  elim (isid_inv_gen … Hf) -Hf #g #Hg #H destruct /3 width=1 by lexs_push/
+]
+qed.