X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fstatic%2Ffle_fqup.ma;h=c6d61ed9113e1b51f09881d16543d2d778af3c21;hb=b0eb62e60a2fd73ba39c7a0df112f04131528602;hp=65237fbc1d60d4d617f5155ad3be6b0d295cc54f;hpb=c9b2cad6a92aedba63318319169d057251b2d138;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/static/fle_fqup.ma b/matita/matita/contribs/lambdadelta/basic_2/static/fle_fqup.ma index 65237fbc1..c6d61ed91 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/static/fle_fqup.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/static/fle_fqup.ma @@ -26,6 +26,25 @@ elim (frees_total L T) #f #Hf /2 width=8 by sle_refl, ex4_4_intro/ qed. +lemma fle_sort_length: ∀L1,L2,s1,s2. |L1| = |L2| → ⦃L1, ⋆s1⦄ ⊆ ⦃L2, ⋆s2⦄. +/3 width=8 by lveq_length_eq, frees_sort, sle_refl, ex4_4_intro/ qed. + +lemma fle_gref_length: ∀L1,L2,l1,l2. |L1| = |L2| → ⦃L1, §l1⦄ ⊆ ⦃L2, §l2⦄. +/3 width=8 by lveq_length_eq, frees_gref, sle_refl, ex4_4_intro/ qed. + +lemma fle_shift: ∀L1,L2. |L1| = |L2| → + ∀I,T1,T2,V. ⦃L1.ⓧ, T1⦄ ⊆ ⦃L2.ⓑ{I}V, T2⦄ → + ∀p. ⦃L1.ⓧ, T1⦄ ⊆ ⦃L2, ⓑ{p,I}V.T2⦄. +#L1 #L2 #H1L #I #T1 #T2 #V +* #n #m #f2 #g2 #Hf2 #Hg2 #H2L #Hfg2 #p +elim (lveq_inj_length … H2L) // -H1L #H1 #H2 destruct +lapply (lveq_inv_bind … H2L) -H2L #HL +elim (frees_total L2 V) #g1 #Hg1 +elim (sor_isfin_ex g1 (⫱g2)) /3 width=3 by frees_fwd_isfin, isfin_tl/ #g #Hg #_ +lapply (sor_inv_sle_dx … Hg) #H0g +/4 width=10 by frees_bind, lveq_void_sn, sle_tl, sle_trans, ex4_4_intro/ +qed. + lemma fle_bind_dx_sn: ∀L1,L2,V1,V2. ⦃L1, V1⦄ ⊆ ⦃L2, V2⦄ → ∀p,I,T2. ⦃L1, V1⦄ ⊆ ⦃L2, ⓑ{p,I}V2.T2⦄. #L1 #L2 #V1 #V2 * #n1 #m1 #f1 #g1 #Hf1 #Hg1 #HL12 #Hfg1 #p #I #T2