X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Fconversion%2Fcpc.ma;h=5fb614a8c0af7aa29e469fd628a933fc5c37f430;hb=1f1ea7bb9e6c34626bcabd4c0142fcde98bcbbe5;hp=e3058349b4697b49f3a501c172b53fc89671f38f;hpb=eb918fc784eacd2094e3986ba321ef47690d9983;p=helm.git diff --git a/matita/matita/contribs/lambda_delta/basic_2/conversion/cpc.ma b/matita/matita/contribs/lambda_delta/basic_2/conversion/cpc.ma index e3058349b..5fb614a8c 100644 --- a/matita/matita/contribs/lambda_delta/basic_2/conversion/cpc.ma +++ b/matita/matita/contribs/lambda_delta/basic_2/conversion/cpc.ma @@ -12,7 +12,7 @@ (* *) (**************************************************************************) -include "Basic_2/reducibility/cpr.ma". +include "basic_2/reducibility/cpr.ma". (* CONTEXT-SENSITIVE PARALLEL CONVERSION ON TERMS ***************************) @@ -25,13 +25,15 @@ interpretation (* Basic properties *********************************************************) -lemma cpc_refl: ∀L,T. L ⊢ T ⬌ T. +lemma cpc_refl: ∀L. reflexive … (cpc L). /2 width=1/ qed. -lemma cpc_sym: ∀L,T1,T2. L ⊢ T1 ⬌ T2 → L ⊢ T2 ⬌ T1. +lemma cpc_sym: ∀L. symmetric … (cpc L). #L #T1 #T2 * /2 width=1/ qed. -lemma cpc_cpr: ∀L,T1,T2. L ⊢ T1 ⬌ T2 → ∃∃T. L ⊢ T1 ➡ T & L ⊢ T2 ➡ T. +(* Basic forward lemmas *****************************************************) + +lemma cpc_fwd_cpr: ∀L,T1,T2. L ⊢ T1 ⬌ T2 → ∃∃T. L ⊢ T1 ➡ T & L ⊢ T2 ➡ T. #L #T1 #T2 * /2 width=3/ qed.