X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_conversion%2Fcpc.ma;h=e1a6e824d25757d25f4bd0462c6caf82f8522b5c;hb=7c9d99dfb049d726491b71f07ba6a9b088b30166;hp=df250a17b69d1d44d267e8b049f91591957ac52e;hpb=5b5dca0c118dfbe3ba8f0514ef07549544eb7810;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_conversion/cpc.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_conversion/cpc.ma index df250a17b..e1a6e824d 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_conversion/cpc.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_conversion/cpc.ma @@ -18,7 +18,7 @@ include "basic_2/rt_transition/cpm.ma". (* CONTEXT-SENSITIVE PARALLEL R-CONVERSION FOR TERMS ************************) definition cpc: sh → relation4 genv lenv term term ≝ - λh,G,L,T1,T2. ⦃G,L⦄ ⊢ T1 ➡[h] T2 ∨ ⦃G,L⦄ ⊢ T2 ➡[h] T1. + λh,G,L,T1,T2. ❨G,L❩ ⊢ T1 ➡[h,0] T2 ∨ ❨G,L❩ ⊢ T2 ➡[h,0] T1. interpretation "context-sensitive parallel r-conversion (term)" @@ -35,7 +35,7 @@ qed-. (* Basic forward lemmas *****************************************************) -lemma cpc_fwd_cpr: ∀h,G,L,T1,T2. ⦃G,L⦄ ⊢ T1 ⬌[h] T2 → - ∃∃T. ⦃G,L⦄ ⊢ T1 ➡[h] T & ⦃G,L⦄ ⊢ T2 ➡[h] T. +lemma cpc_fwd_cpr: ∀h,G,L,T1,T2. ❨G,L❩ ⊢ T1 ⬌[h] T2 → + ∃∃T. ❨G,L❩ ⊢ T1 ➡[h,0] T & ❨G,L❩ ⊢ T2 ➡[h,0] T. #h #G #L #T1 #T2 * /2 width=3 by ex2_intro/ qed-.