X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fconversion%2Fcpc.ma;h=116e159502e110892c099d71bec242d5c6a84396;hb=d7ccf1bd91637d3c59a285df6f215ecfde2a2450;hp=9b78b55c909dd808e1d9d807525169863321ebc1;hpb=65008df95049eb835941ffea1aa682c9253c4c2b;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/conversion/cpc.ma b/matita/matita/contribs/lambdadelta/basic_2/conversion/cpc.ma index 9b78b55c9..116e15950 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/conversion/cpc.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/conversion/cpc.ma @@ -12,29 +12,29 @@ (* *) (**************************************************************************) -include "basic_2/notation/relations/pconv_3.ma". +include "basic_2/notation/relations/pconv_4.ma". include "basic_2/reduction/cpr.ma". (* CONTEXT-SENSITIVE PARALLEL CONVERSION ON TERMS ***************************) -definition cpc: lenv → relation term ≝ - λL,T1,T2. L ⊢ T1 ➡ T2 ∨ L ⊢ T2 ➡ T1. +definition cpc: relation4 genv lenv term term ≝ + λG,L,T1,T2. ⦃G, L⦄ ⊢ T1 ➡ T2 ∨ ⦃G, L⦄ ⊢ T2 ➡ T1. interpretation "context-sensitive parallel conversion (term)" - 'PConv L T1 T2 = (cpc L T1 T2). + 'PConv G L T1 T2 = (cpc G L T1 T2). (* Basic properties *********************************************************) -lemma cpc_refl: ∀L. reflexive … (cpc L). +lemma cpc_refl: ∀G,L. reflexive … (cpc G L). /2 width=1/ qed. -lemma cpc_sym: ∀L. symmetric … (cpc L). -#L #T1 #T2 * /2 width=1/ +lemma cpc_sym: ∀G,L. symmetric … (cpc L G). +#G #L #T1 #T2 * /2 width=1/ qed. (* 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. +lemma cpc_fwd_cpr: ∀G,L,T1,T2. ⦃G, L⦄ ⊢ T1 ⬌ T2 → ∃∃T. ⦃G, L⦄ ⊢ T1 ➡ T & ⦃G, L⦄ ⊢ T2 ➡ T. +#G #L #T1 #T2 * /2 width=3/ +qed-.