X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Fcpme.ma;h=dcee3eb9fba8ac352e1efaddd29649ab6fcc25e5;hb=c0d38a82464481e3c8fd68e4b00d7b9b448df462;hp=78cf43d236d5b5dd3036224e01e2cec659a7ced5;hpb=dd93a0919b67bead0d4f07d49dfc198006edc9aa;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 78cf43d23..dcee3eb9f 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpme.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpme.ma @@ -20,7 +20,20 @@ include "basic_2/rt_computation/cpms.ma". (* Basic_2A1: uses: cpre *) definition cpme (h) (n) (G) (L): relation2 term term ≝ - λT1,T2. ∧∧ ⦃G, L⦄ ⊢ T1 ➡*[n,h] T2 & ⦃G, L⦄ ⊢ ➡[h] 𝐍⦃T2⦄. + λT1,T2. ∧∧ ⦃G,L⦄ ⊢ T1 ➡*[n,h] T2 & ⦃G,L⦄ ⊢ ➡[h] 𝐍⦃T2⦄. 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-.