X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fdynamic%2Fyprs_yprs.ma;h=d2e994216f320f857b411e53753686236012dc8e;hb=fdb2c62b58006b82c015ba70b494d50c7860e28f;hp=d05f23c7c5a9cddd83739ecd63e7ed6986798c35;hpb=4aa431513ffa0ce0accf81e6e9ea4b9314d468e3;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/dynamic/yprs_yprs.ma b/matita/matita/contribs/lambdadelta/basic_2/dynamic/yprs_yprs.ma index d05f23c7c..d2e994216 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/dynamic/yprs_yprs.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/dynamic/yprs_yprs.ma @@ -16,5 +16,15 @@ include "basic_2/dynamic/yprs.ma". (* "BIG TREE" PARALLEL COMPUTATION FOR CLOSURES *****************************) +(* Main properties **********************************************************) + theorem yprs_trans: ∀h,g. tri_transitive … (yprs h g). /2 width=5/ qed-. + +(* Advanced properties ******************************************************) + +lemma cpr_lpr_ssta_yprs: ∀h,g,G,L1,L2,T1,T2,U2,l2. + ⦃G, L1⦄ ⊢ T1 ➡ T2 → ⦃G, L1⦄ ⊢ ➡ L2 → + ⦃G, L2⦄ ⊢ T2 ▪[h, g] l2+1 → ⦃G, L2⦄ ⊢ T2 •[h, g] U2 → + ⦃G, L1, T1⦄ ≥[h, g] ⦃G, L2, U2⦄. +/3 width=5 by yprs_trans, cpr_lpr_yprs, ssta_yprs/ qed.