X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Ffpbs_cpxs.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Ffpbs_cpxs.ma;h=85afa3bab6601f187da907717b9fe223ead8a0b9;hb=8ec019202bff90959cf1a7158b309e7f83fa222e;hp=4461f2f18b6a3ba6ba719522ca06b5afe8ffb763;hpb=33d0a7a9029859be79b25b5a495e0f30dab11f37;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbs_cpxs.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbs_cpxs.ma index 4461f2f18..85afa3bab 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbs_cpxs.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbs_cpxs.ma @@ -21,47 +21,47 @@ include "basic_2/rt_computation/fpbs_fqus.ma". (* Properties with extended context-sensitive parallel rt-computation *******) lemma cpxs_fpbs: - ∀G,L,T1,T2. ❪G,L❫ ⊢ T1 ⬈* T2 → ❪G,L,T1❫ ≥ ❪G,L,T2❫. + ∀G,L,T1,T2. ❨G,L❩ ⊢ T1 ⬈* T2 → ❨G,L,T1❩ ≥ ❨G,L,T2❩. #G #L #T1 #T2 #H @(cpxs_ind … H) -T2 /3 width=5 by cpx_fpb, fpbs_strap1/ qed. lemma fpbs_cpxs_trans: - ∀G1,G,L1,L,T1,T. ❪G1,L1,T1❫ ≥ ❪G,L,T❫ → - ∀T2. ❪G,L❫ ⊢ T ⬈* T2 → ❪G1,L1,T1❫ ≥ ❪G,L,T2❫. + ∀G1,G,L1,L,T1,T. ❨G1,L1,T1❩ ≥ ❨G,L,T❩ → + ∀T2. ❨G,L❩ ⊢ T ⬈* T2 → ❨G1,L1,T1❩ ≥ ❨G,L,T2❩. #G1 #G #L1 #L #T1 #T #H1 #T2 #H @(cpxs_ind … H) -T2 /3 width=5 by fpbs_strap1, cpx_fpb/ qed-. lemma cpxs_fpbs_trans: - ∀G1,G2,L1,L2,T,T2. ❪G1,L1,T❫ ≥ ❪G2,L2,T2❫ → - ∀T1. ❪G1,L1❫ ⊢ T1 ⬈* T → ❪G1,L1,T1❫ ≥ ❪G2,L2,T2❫. + ∀G1,G2,L1,L2,T,T2. ❨G1,L1,T❩ ≥ ❨G2,L2,T2❩ → + ∀T1. ❨G1,L1❩ ⊢ T1 ⬈* T → ❨G1,L1,T1❩ ≥ ❨G2,L2,T2❩. #G1 #G2 #L1 #L2 #T #T2 #H1 #T1 #H @(cpxs_ind_dx … H) -T1 /3 width=5 by fpbs_strap2, cpx_fpb/ qed-. lemma cpxs_teqg_fpbs_trans (S): reflexive … S → symmetric … S → - ∀G1,L1,T1,T. ❪G1,L1❫ ⊢ T1 ⬈* T → ∀T0. T ≛[S] T0 → - ∀G2,L2,T2. ❪G1,L1,T0❫ ≥ ❪G2,L2,T2❫ → ❪G1,L1,T1❫ ≥ ❪G2,L2,T2❫. + ∀G1,L1,T1,T. ❨G1,L1❩ ⊢ T1 ⬈* T → ∀T0. T ≛[S] T0 → + ∀G2,L2,T2. ❨G1,L1,T0❩ ≥ ❨G2,L2,T2❩ → ❨G1,L1,T1❩ ≥ ❨G2,L2,T2❩. /3 width=6 by cpxs_fpbs_trans, teqg_fpbs_trans/ qed-. lemma cpxs_teqg_fpbs (S): reflexive … S → symmetric … S → - ∀G,L,T1,T. ❪G,L❫ ⊢ T1 ⬈* T → - ∀T2. T ≛[S] T2 → ❪G,L,T1❫ ≥ ❪G,L,T2❫. + ∀G,L,T1,T. ❨G,L❩ ⊢ T1 ⬈* T → + ∀T2. T ≛[S] T2 → ❨G,L,T1❩ ≥ ❨G,L,T2❩. /4 width=5 by cpxs_fpbs_trans, feqg_fpbs, teqg_feqg/ qed. (* Properties with plus-iterated structural successor for closures **********) lemma cpxs_fqup_fpbs: - ∀G1,L1,T1,T. ❪G1,L1❫ ⊢ T1 ⬈* T → - ∀G2,L2,T2. ❪G1,L1,T❫ ⬂+ ❪G2,L2,T2❫ → ❪G1,L1,T1❫ ≥ ❪G2,L2,T2❫. + ∀G1,L1,T1,T. ❨G1,L1❩ ⊢ T1 ⬈* T → + ∀G2,L2,T2. ❨G1,L1,T❩ ⬂+ ❨G2,L2,T2❩ → ❨G1,L1,T1❩ ≥ ❨G2,L2,T2❩. /3 width=5 by fpbs_fqup_trans, cpxs_fpbs/ qed. (* Properties with star-iterated structural successor for closures **********) lemma cpxs_fqus_fpbs: - ∀G1,L1,T1,T. ❪G1,L1❫ ⊢ T1 ⬈* T → - ∀G2,L2,T2. ❪G1,L1,T❫ ⬂* ❪G2,L2,T2❫ → ❪G1,L1,T1❫ ≥ ❪G2,L2,T2❫. + ∀G1,L1,T1,T. ❨G1,L1❩ ⊢ T1 ⬈* T → + ∀G2,L2,T2. ❨G1,L1,T❩ ⬂* ❨G2,L2,T2❩ → ❨G1,L1,T1❩ ≥ ❨G2,L2,T2❩. /3 width=5 by fpbs_fqus_trans, cpxs_fpbs/ qed.