X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpme.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpme.ma;h=dcee3eb9fba8ac352e1efaddd29649ab6fcc25e5;hb=c0d38a82464481e3c8fd68e4b00d7b9b448df462;hp=931c8168b8ddeffd9ee2cf894482aa32f20eb5ea;hpb=0fea4ed429678c3293027cfe76fdbe15cfa331cb;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpme.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpme.ma index 931c8168b..dcee3eb9f 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpme.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpme.ma @@ -24,3 +24,16 @@ definition cpme (h) (n) (G) (L): relation2 term term ≝ interpretation "evaluation for t-bound context-sensitive parallel rt-transition (term)" 'PRedEval h n G L T1 T2 = (cpme h n G L T1 T2). + +(* Basic properties *********************************************************) + +lemma cpme_intro (h) (n) (G) (L): + ∀T1,T2. ⦃G,L⦄ ⊢ T1 ➡*[n,h] T2 → ⦃G,L⦄ ⊢ ➡[h] 𝐍⦃T2⦄ → ⦃G,L⦄⊢T1➡*[h,n]𝐍⦃T2⦄. +/2 width=1 by conj/ qed. + +(* Basic forward lemmas *****************************************************) + +lemma cpme_fwd_cpms (h) (n) (G) (L): + ∀T1,T2. ⦃G,L⦄⊢T1➡*[h,n]𝐍⦃T2⦄ → ⦃G,L⦄ ⊢ T1 ➡*[n,h] T2. +#h #n #G #L #T1 #T2 * // +qed-.