]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambda_delta/Basic_2/reducibility/cpr_ltpr.ma
- update in Basic_2
[helm.git] / matita / matita / contribs / lambda_delta / Basic_2 / reducibility / cpr_ltpr.ma
index 486c12ee04d20e7b2bb5e364d71e3255627ba8ab..fcf4de993b76aace208648325c988d4517ee53b7 100644 (file)
@@ -17,30 +17,30 @@ include "Basic_2/reducibility/cpr.ma".
 
 (* CONTEXT-SENSITIVE PARALLEL REDUCTION ON TERMS ****************************)
 
-(* Unfold properties ********************************************************)
+(* Properties concerning parallel unfold on terms ***************************)
 
 (* Note: we could invoke tpss_weak_all instead of ltpr_fwd_length *)
 (* Basic_1: was only: pr2_subst1 *)
-lemma cpr_tpss_ltpr: â\88\80L1,L2. L1 â\87\92 L2 â\86\92 â\88\80T1,T2. L2 â\8a¢ T1 â\87\92 T2 →
-                     â\88\80d,e,U1. L1 â\8a¢ T1 [d, e] â\89«* U1 →
-                     â\88\83â\88\83U2. L2 â\8a¢ U1 â\87\92 U2 & L2 â\8a¢ T2 [d, e] â\89«* U2.
+lemma cpr_tpss_ltpr: â\88\80L1,L2. L1 â\9e¡ L2 â\86\92 â\88\80T1,T2. L2 â\8a¢ T1 â\9e¡ T2 →
+                     â\88\80d,e,U1. L1 â\8a¢ T1 [d, e] â\96* U1 →
+                     â\88\83â\88\83U2. L2 â\8a¢ U1 â\9e¡ U2 & L2 â\8a¢ T2 [d, e] â\96* U2.
 #L1 #L2 #HL12 #T1 #T2 * #T #HT1 #HT2 #d #e #U1 #HTU1
-elim (tpr_tpss_ltpr … HL12 … HT1 … HTU1) -L1 HT1 #U #HU1 #HTU
-elim (tpss_conf_eq … HT2 … HTU) -T /3/
+elim (tpr_tpss_ltpr … HL12 … HT1 … HTU1) -L1 -HT1 #U #HU1 #HTU
+elim (tpss_conf_eq … HT2 … HTU) -T /3 width=3/
 qed.
 
-lemma cpr_ltpr_conf_eq: â\88\80L1,T1,T2. L1 â\8a¢ T1 â\87\92 T2 â\86\92 â\88\80L2. L1 â\87\92 L2 →
-                        â\88\83â\88\83T. L2 â\8a¢ T1 â\87\92 T & T2 â\87\92 T.
+lemma cpr_ltpr_conf_eq: â\88\80L1,T1,T2. L1 â\8a¢ T1 â\9e¡ T2 â\86\92 â\88\80L2. L1 â\9e¡ L2 →
+                        â\88\83â\88\83T. L2 â\8a¢ T1 â\9e¡ T & T2 â\9e¡ T.
 #L1 #T1 #T2 * #T #HT1 #HT2 #L2 #HL12
->(ltpr_fwd_length … HL12) in HT2 #HT2
-elim (tpr_tpss_ltpr … HL12 … HT2) -L1 HT2 /3/
+>(ltpr_fwd_length … HL12) in HT2; #HT2
+elim (tpr_tpss_ltpr … HL12 … HT2) -L1 /3 width=3/
 qed.
 
-lemma cpr_ltpr_conf_tpss: â\88\80L1,L2. L1 â\87\92 L2 â\86\92 â\88\80T1,T2. L1 â\8a¢ T1 â\87\92 T2 →
-                          â\88\80d,e,U1. L1 â\8a¢ T1 [d, e] â\89«* U1 →
-                          â\88\83â\88\83U2. L2 â\8a¢ U1 â\87\92 U2 & L2 â\8a¢ T2 â\87\92 U2.
+lemma cpr_ltpr_conf_tpss: â\88\80L1,L2. L1 â\9e¡ L2 â\86\92 â\88\80T1,T2. L1 â\8a¢ T1 â\9e¡ T2 →
+                          â\88\80d,e,U1. L1 â\8a¢ T1 [d, e] â\96* U1 →
+                          â\88\83â\88\83U2. L2 â\8a¢ U1 â\9e¡ U2 & L2 â\8a¢ T2 â\9e¡ U2.
 #L1 #L2 #HL12 #T1 #T2 #HT12 #d #e #U1 #HTU1
 elim (cpr_ltpr_conf_eq … HT12 … HL12) -HT12 #T #HT1 #HT2
-elim (cpr_tpss_ltpr … HL12 … HT1 … HTU1) -L1 HT1 #U2 #HU12 #HTU2
+elim (cpr_tpss_ltpr … HL12 … HT1 … HTU1) -L1 -HT1 #U2 #HU12 #HTU2
 lapply (tpss_weak_all … HTU2) -HTU2 #HTU2 /3 width=5/ (**) (* /4 width=5/ is too slow *)
 qed.