(* Main properties **********************************************************)
(* Basic_1: was: subst1_confluence_eq *)
-theorem tps_conf_eq: â\88\80L,T0,T1,d1,e1. L â\8a¢ T0 [d1, e1] â\89« T1 →
- â\88\80T2,d2,e2. L â\8a¢ T0 [d2, e2] â\89« T2 →
- â\88\83â\88\83T. L â\8a¢ T1 [d2, e2] â\89« T & L â\8a¢ T2 [d1, e1] â\89« T.
+theorem tps_conf_eq: â\88\80L,T0,T1,d1,e1. L â\8a¢ T0 [d1, e1] â\96¶ T1 →
+ â\88\80T2,d2,e2. L â\8a¢ T0 [d2, e2] â\96¶ T2 →
+ â\88\83â\88\83T. L â\8a¢ T1 [d2, e2] â\96¶ T & L â\8a¢ T2 [d1, e1] â\96¶ T.
#L #T0 #T1 #d1 #e1 #H elim H -L -T0 -T1 -d1 -e1
[ /2 width=3/
| #L #K1 #V1 #T1 #i0 #d1 #e1 #Hd1 #Hde1 #HLK1 #HVT1 #T2 #d2 #e2 #H
qed.
(* Basic_1: was: subst1_confluence_neq *)
-theorem tps_conf_neq: â\88\80L1,T0,T1,d1,e1. L1 â\8a¢ T0 [d1, e1] â\89« T1 →
- â\88\80L2,T2,d2,e2. L2 â\8a¢ T0 [d2, e2] â\89« T2 →
+theorem tps_conf_neq: â\88\80L1,T0,T1,d1,e1. L1 â\8a¢ T0 [d1, e1] â\96¶ T1 →
+ â\88\80L2,T2,d2,e2. L2 â\8a¢ T0 [d2, e2] â\96¶ T2 →
(d1 + e1 ≤ d2 ∨ d2 + e2 ≤ d1) →
- â\88\83â\88\83T. L2 â\8a¢ T1 [d2, e2] â\89« T & L1 â\8a¢ T2 [d1, e1] â\89« T.
+ â\88\83â\88\83T. L2 â\8a¢ T1 [d2, e2] â\96¶ T & L1 â\8a¢ T2 [d1, e1] â\96¶ T.
#L1 #T0 #T1 #d1 #e1 #H elim H -L1 -T0 -T1 -d1 -e1
[ /2 width=3/
| #L1 #K1 #V1 #T1 #i0 #d1 #e1 #Hd1 #Hde1 #HLK1 #HVT1 #L2 #T2 #d2 #e2 #H1 #H2
(* Note: the constant 1 comes from tps_subst *)
(* Basic_1: was: subst1_trans *)
-theorem tps_trans_ge: â\88\80L,T1,T0,d,e. L â\8a¢ T1 [d, e] â\89« T0 →
- â\88\80T2. L â\8a¢ T0 [d, 1] â\89« T2 → 1 ≤ e →
- L â\8a¢ T1 [d, e] â\89« T2.
+theorem tps_trans_ge: â\88\80L,T1,T0,d,e. L â\8a¢ T1 [d, e] â\96¶ T0 →
+ â\88\80T2. L â\8a¢ T0 [d, 1] â\96¶ T2 → 1 ≤ e →
+ L â\8a¢ T1 [d, e] â\96¶ T2.
#L #T1 #T0 #d #e #H elim H -L -T1 -T0 -d -e
[ #L #I #d #e #T2 #H #He
elim (tps_inv_atom1 … H) -H
]
qed.
-theorem tps_trans_down: â\88\80L,T1,T0,d1,e1. L â\8a¢ T1 [d1, e1] â\89« T0 →
- â\88\80T2,d2,e2. L â\8a¢ T0 [d2, e2] â\89« T2 → d2 + e2 ≤ d1 →
- â\88\83â\88\83T. L â\8a¢ T1 [d2, e2] â\89« T & L â\8a¢ T [d1, e1] â\89« T2.
+theorem tps_trans_down: â\88\80L,T1,T0,d1,e1. L â\8a¢ T1 [d1, e1] â\96¶ T0 →
+ â\88\80T2,d2,e2. L â\8a¢ T0 [d2, e2] â\96¶ T2 → d2 + e2 ≤ d1 →
+ â\88\83â\88\83T. L â\8a¢ T1 [d2, e2] â\96¶ T & L â\8a¢ T [d1, e1] â\96¶ T2.
#L #T1 #T0 #d1 #e1 #H elim H -L -T1 -T0 -d1 -e1
[ /2 width=3/
| #L #K #V #W #i1 #d1 #e1 #Hdi1 #Hide1 #HLK #HVW #T2 #d2 #e2 #HWT2 #Hde2d1