X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Fcomputation%2Flcprs_lcprs.ma;fp=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Fcomputation%2Flcprs_lcprs.ma;h=64851e801f9a78694e1fdc6a627d6d577856e094;hb=83fcc60ebb369516f291209925ffa42ba64e24f9;hp=344eae1542957e2f18e49047d560c50f304ebf2c;hpb=1bb7e6b001ef3d712a9da6fbad0405b130e9f819;p=helm.git diff --git a/matita/matita/contribs/lambda_delta/basic_2/computation/lcprs_lcprs.ma b/matita/matita/contribs/lambda_delta/basic_2/computation/lcprs_lcprs.ma index 344eae154..64851e801 100644 --- a/matita/matita/contribs/lambda_delta/basic_2/computation/lcprs_lcprs.ma +++ b/matita/matita/contribs/lambda_delta/basic_2/computation/lcprs_lcprs.ma @@ -11,22 +11,24 @@ (* v GNU General Public License Version 2 *) (* *) (**************************************************************************) -(* + include "basic_2/reducibility/lcpr_lcpr.ma". -*) include "basic_2/computation/lcprs_cprs.ma". (* CONTEXT-SENSITIVE PARALLEL COMPUTATION ON LOCAL ENVIRONMENTS *************) (* Advanced properties ******************************************************) -axiom lcprs_strip: ∀L,L1. L ⊢ ➡* L1 → ∀L2. L ⊢ ➡ L2 → +lemma lcprs_strip: ∀L,L1. L ⊢ ➡* L1 → ∀L2. L ⊢ ➡ L2 → ∃∃L0. L1 ⊢ ➡ L0 & L2 ⊢ ➡* L0. -(* /3 width=3/ qed. -*) + (* Main properties **********************************************************) +theorem lcprs_conf: ∀L,L1. L ⊢ ➡* L1 → ∀L2. L ⊢ ➡* L2 → + ∃∃L0. L1 ⊢ ➡* L0 & L2 ⊢ ➡* L0. +/3 width=3/ qed. + theorem lcprs_trans: ∀L1,L. L1 ⊢ ➡* L → ∀L2. L ⊢ ➡* L2 → L1 ⊢ ➡* L2. /2 width=3/ qed.