X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fcomputation%2Fgcp.ma;h=61e9182cddc67468886273cadf30862dbaee3fa5;hb=ad3ca38634cfae29e8c26d0ab23cb466407eca5e;hp=3cab7cbaf6de724ddb9d4001bf8be4ce35748616;hpb=33f8507cadd3b36dc9afa227d8968dda66fe2034;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/computation/gcp.ma b/matita/matita/contribs/lambdadelta/basic_2/computation/gcp.ma index 3cab7cbaf..61e9182cd 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/computation/gcp.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/computation/gcp.ma @@ -23,15 +23,15 @@ definition nf ≝ λRR:relation4 genv lenv term term. λRS:relation term. definition candidate: Type[0] ≝ relation3 genv lenv term. definition CP0 ≝ λRR:relation4 genv lenv term term. λRS:relation term. - ∀G. l_liftable1 (nf RR RS G) (Ⓕ). + ∀G. d_liftable1 (nf RR RS G) (Ⓕ). definition CP1 ≝ λRR:relation4 genv lenv term term. λRS:relation term. - ∀G,L. ∃k. NF … (RR G L) RS (⋆k). + ∀G,L. ∃s. NF … (RR G L) RS (⋆s). -definition CP2 ≝ λRP:candidate. ∀G. l_liftable1 (RP G) (Ⓕ). +definition CP2 ≝ λRP:candidate. ∀G. d_liftable1 (RP G) (Ⓕ). definition CP3 ≝ λRP:candidate. - ∀G,L,T,k. RP G L (ⓐ⋆k.T) → RP G L T. + ∀G,L,T,s. RP G L (ⓐ⋆s.T) → RP G L T. (* requirements for generic computation properties *) record gcp (RR:relation4 genv lenv term term) (RS:relation term) (RP:candidate) : Prop ≝ @@ -44,15 +44,15 @@ record gcp (RR:relation4 genv lenv term term) (RS:relation term) (RP:candidate) (* Basic properties *********************************************************) (* Basic_1: was: nf2_lift1 *) -lemma gcp0_lifts: ∀RR,RS,RP. gcp RR RS RP → ∀G. l_liftables1 (nf RR RS G) (Ⓕ). -#RR #RS #RP #H #G @l1_liftable_liftables @(cp0 … H) +lemma gcp0_lifts: ∀RR,RS,RP. gcp RR RS RP → ∀G. d_liftables1 (nf RR RS G) (Ⓕ). +#RR #RS #RP #H #G @d1_liftable_liftables @(cp0 … H) qed. -lemma gcp2_lifts: ∀RR,RS,RP. gcp RR RS RP → ∀G. l_liftables1 (RP G) (Ⓕ). -#RR #RS #RP #H #G @l1_liftable_liftables @(cp2 … H) +lemma gcp2_lifts: ∀RR,RS,RP. gcp RR RS RP → ∀G. d_liftables1 (RP G) (Ⓕ). +#RR #RS #RP #H #G @d1_liftable_liftables @(cp2 … H) qed. (* Basic_1: was only: sns3_lifts1 *) -lemma gcp2_lifts_all: ∀RR,RS,RP. gcp RR RS RP → ∀G. l_liftables1_all (RP G) (Ⓕ). -#RR #RS #RP #H #G @l1_liftables_liftables_all /2 width=7 by gcp2_lifts/ +lemma gcp2_lifts_all: ∀RR,RS,RP. gcp RR RS RP → ∀G. d_liftables1_all (RP G) (Ⓕ). +#RR #RS #RP #H #G @d1_liftables_liftables_all /2 width=7 by gcp2_lifts/ qed.