X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fcomputation%2Fcpe.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fcomputation%2Fcpe.ma;h=0000000000000000000000000000000000000000;hb=f62eeb3c7824564ccbe4fff6e75ddee46ca39cc0;hp=285e6e4fc23c18d04878e2323a1d0b8009c70a0c;hpb=ef49e0e7f5f298c299afdd3cbfdc2404ecb93879;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/computation/cpe.ma b/matita/matita/contribs/lambdadelta/basic_2/computation/cpe.ma deleted file mode 100644 index 285e6e4fc..000000000 --- a/matita/matita/contribs/lambdadelta/basic_2/computation/cpe.ma +++ /dev/null @@ -1,35 +0,0 @@ -(**************************************************************************) -(* ___ *) -(* ||M|| *) -(* ||A|| A project by Andrea Asperti *) -(* ||T|| *) -(* ||I|| Developers: *) -(* ||T|| The HELM team. *) -(* ||A|| http://helm.cs.unibo.it *) -(* \ / *) -(* \ / This file is distributed under the terms of the *) -(* v GNU General Public License Version 2 *) -(* *) -(**************************************************************************) - -include "basic_2/computation/cprs.ma". -include "basic_2/computation/csn.ma". - -(* CONTEXT-SENSITIVE PARALLEL EVALUATION ON TERMS **************************) - -definition cpe: lenv → relation term ≝ - λL,T1,T2. L ⊢ T1 ➡* T2 ∧ L ⊢ 𝐍⦃T2⦄. - -interpretation "context-sensitive parallel evaluation (term)" - 'PEval L T1 T2 = (cpe L T1 T2). - -(* Basic_properties *********************************************************) - -(* Basic_1: was: nf2_sn3 *) -lemma cpe_csn: ∀L,T1. L ⊢ ⬊* T1 → ∃T2. L ⊢ T1 ➡* 𝐍⦃T2⦄. -#L #T1 #H @(csn_ind … H) -T1 -#T1 #_ #IHT1 -elim (cnf_dec L T1) /3 width=3/ -* #T #H1T1 #H2T1 -elim (IHT1 … H1T1 H2T1) -IHT1 -H2T1 #T2 * /4 width=3/ -qed.