this is the real update :)

[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / computation / cprs.ma

diff --git a/matita/matita/contribs/lambdadelta/basic_2/computation/cprs.ma b/matita/matita/contribs/lambdadelta/basic_2/computation/cprs.ma
index ae0c1ae627ecc8cf4e95ba20bce361f79d7a155e..e20ce0559c9639a07234ac19a1f0511533883e13 100644 (file)
--- a/matita/matita/contribs/lambdadelta/basic_2/computation/cprs.ma
+++ b/matita/matita/contribs/lambdadelta/basic_2/computation/cprs.ma
@@ -17,7 +17,6 @@ include "basic_2/computation/tprs.ma".
 
 (* CONTEXT-SENSITIVE PARALLEL COMPUTATION ON TERMS **************************)
 
-(* Basic_1: includes: pr3_pr2 *)
 definition cprs: lenv → relation term ≝
                  λL. TC … (cpr L).
 
@@ -42,6 +41,10 @@ qed-.
 
 (* Basic properties *********************************************************)
 
+(* Basic_1: was: pr3_pr2 *)
+lemma cpr_cprs: ∀L,T1,T2. L ⊢ T1 ➡ T2 → L ⊢ T1 ➡* T2.
+/2 width=1/ qed.
+
 (* Basic_1: was: pr3_refl *)
 lemma cprs_refl: ∀L,T. L ⊢ T ➡* T.
 /2 width=1/ qed.
@@ -69,6 +72,11 @@ lemma cprs_flat_dx: ∀I,L,V1,V2. L ⊢ V1 ➡ V2 → ∀T1,T2. L ⊢ T1 ➡* T2
 @(cprs_strap1 … IHT2) -IHT2 /2 width=1/
 qed.
 
+lemma tpss_cprs: ∀L,T1,T2,d,e. L ⊢ T1 ▶*[d, e] T2 → L ⊢ T1 ➡* T2.
+#L #T1 #T2 #d #e #HT12
+lapply (cpr_intro … T1 … HT12) // /2 width=1/
+qed.
+
 (* Basic_1: was: pr3_pr1 *)
 lemma tprs_cprs: ∀T1,T2. T1 ➡* T2 → ∀L. L ⊢ T1 ➡* T2.
 #T1 #T2 #H @(tprs_ind … H) -T2 /2 width=1/ /3 width=3/