X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Fcomputation%2Flcprs_lcprs.ma;h=64851e801f9a78694e1fdc6a627d6d577856e094;hb=de64015de66a48373ade6cab7508d8f8e2c43af9;hp=03e85b8db680baa48bdf670476c73cf1306c536f;hpb=a8c166f1e1baeeae04553058bd179420ada8bbe7;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 03e85b8db..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 @@ -12,12 +12,23 @@ (* *) (**************************************************************************) +include "basic_2/reducibility/lcpr_lcpr.ma". include "basic_2/computation/lcprs_cprs.ma". (* CONTEXT-SENSITIVE PARALLEL COMPUTATION ON LOCAL ENVIRONMENTS *************) +(* Advanced properties ******************************************************) + +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.