(* *)
(**************************************************************************)
-include "basic_2/rt_computation/cpre_csx.ma".
-include "basic_2/rt_computation/cpre_cpre.ma".
+include "basic_2/rt_computation/cprre_csx.ma".
+include "basic_2/rt_computation/cprre_cprre.ma".
include "basic_2/rt_equivalence/cpcs_cprs.ma".
(* CONTEXT-SENSITIVE PARALLEL R-EQUIVALENCE FOR TERMS ***********************)
(* Basic_1: was: cpcs_dec *)
lemma csx_cpcs_dec (h) (G) (L):
- â\88\80T1. â¦\83G,Lâ¦\84 â\8a¢ â¬\88*[h] ð\9d\90\92â¦\83T1â¦\84 â\86\92 â\88\80T2. â¦\83G,Lâ¦\84 â\8a¢ â¬\88*[h] ð\9d\90\92â¦\83T2â¦\84 →
- Decidable â\80¦ (â¦\83G,Lâ¦\84 ⊢ T1 ⬌*[h] T2).
+ â\88\80T1. â\9dªG,Lâ\9d« â\8a¢ â¬\88*[h] ð\9d\90\92â\9dªT1â\9d« â\86\92 â\88\80T2. â\9dªG,Lâ\9d« â\8a¢ â¬\88*[h] ð\9d\90\92â\9dªT2â\9d« →
+ Decidable â\80¦ (â\9dªG,Lâ\9d« ⊢ T1 ⬌*[h] T2).
#h #G #L #T1 #HT1 #T2 #HT2
-elim (cpre_total_csx … HT1) -HT1 #U1 #HTU1
-elim (cpre_total_csx … HT2) -HT2 #U2 #HTU2
+elim (cprre_total_csx … HT1) -HT1 #U1 #HTU1
+elim (cprre_total_csx … HT2) -HT2 #U2 #HTU2
elim (eq_term_dec U1 U2) [ #H destruct | #HnU12 ]
[ cases HTU1 -HTU1 #HTU1 #_
cases HTU2 -HTU2 #HTU2 #_
/3 width=3 by cprs_div, or_introl/
| @or_intror #H
elim (cpcs_inv_cprs … H) -H #T0 #HT10 #HT20
- lapply (cpre_cprs_conf … HT10 … HTU1) -T1 #H1
- lapply (cpre_cprs_conf … HT20 … HTU2) -T2 #H2
- /3 width=6 by cpre_mono/
+ lapply (cprre_cprs_conf … HT10 … HTU1) -T1 #H1
+ lapply (cprre_cprs_conf … HT20 … HTU2) -T2 #H2
+ /3 width=6 by cprre_mono/
]
qed-.