3.17/1.65 YES 3.17/1.65 3.17/1.65 Proof: 3.17/1.65 This system is confluent. 3.17/1.65 By \cite{ALS94}, Theorem 4.1. 3.17/1.65 This system is of type 3 or smaller. 3.17/1.65 This system is strongly deterministic. 3.17/1.65 This system is quasi-decreasing. 3.17/1.65 By \cite{O02}, p. 214, Proposition 7.2.50. 3.17/1.65 This system is of type 3 or smaller. 3.17/1.65 This system is deterministic. 3.17/1.65 System R transformed to U(R). 3.17/1.65 This system is terminating. 3.17/1.65 Call external tool: 3.17/1.65 ./ttt2.sh 3.17/1.65 Input: 3.17/1.65 (VAR y x) 3.17/1.65 (RULES 3.17/1.65 ?1(y, x) -> g(y) 3.17/1.65 f(x) -> ?1(x, x) 3.17/1.65 a -> c 3.17/1.65 b -> c 3.17/1.65 ) 3.17/1.65 3.17/1.65 Polynomial Interpretation Processor: 3.17/1.65 dimension: 1 3.17/1.65 interpretation: 3.17/1.65 [b] = 1, 3.17/1.65 3.17/1.65 [c] = 0, 3.17/1.65 3.17/1.65 [a] = 1, 3.17/1.65 3.17/1.65 [f](x0) = 6x0 + 5x0x0 + 4, 3.17/1.65 3.17/1.65 [g](x0) = -3x0 + 4x0x0, 3.17/1.65 3.17/1.65 [?1](x0, x1) = 6x1 + 4x0x0 + x1x1 + 1 3.17/1.65 orientation: 3.17/1.65 ?1(y,x) = 6x + x*x + 4y*y + 1 >= -3y + 4y*y = g(y) 3.17/1.65 3.17/1.65 f(x) = 6x + 5x*x + 4 >= 6x + 5x*x + 1 = ?1(x,x) 3.17/1.65 3.17/1.65 a() = 1 >= 0 = c() 3.17/1.65 3.17/1.65 b() = 1 >= 0 = c() 3.17/1.65 problem: 3.17/1.65 3.17/1.65 Qed 3.17/1.65 All 0 critical pairs are joinable. 3.17/1.65 3.17/1.68 EOF