2.30/0.88 YES 2.30/0.89 2.30/0.89 Problem: 2.30/0.89 a(d(x1)) -> d(b(x1)) 2.30/0.89 a(x1) -> b(b(b(x1))) 2.30/0.89 b(d(b(x1))) -> a(c(x1)) 2.30/0.89 c(x1) -> d(x1) 2.30/0.89 2.30/0.89 Proof: 2.30/0.89 Matrix Interpretation Processor: dim=1 2.30/0.89 2.30/0.89 interpretation: 2.30/0.89 [c](x0) = 4x0, 2.30/0.89 2.30/0.89 [b](x0) = x0 + 1, 2.30/0.89 2.30/0.89 [a](x0) = x0 + 4, 2.30/0.89 2.30/0.89 [d](x0) = 4x0 2.30/0.89 orientation: 2.30/0.89 a(d(x1)) = 4x1 + 4 >= 4x1 + 4 = d(b(x1)) 2.30/0.89 2.30/0.89 a(x1) = x1 + 4 >= x1 + 3 = b(b(b(x1))) 2.30/0.89 2.30/0.89 b(d(b(x1))) = 4x1 + 5 >= 4x1 + 4 = a(c(x1)) 2.30/0.89 2.30/0.89 c(x1) = 4x1 >= 4x1 = d(x1) 2.30/0.89 problem: 2.30/0.89 a(d(x1)) -> d(b(x1)) 2.30/0.89 c(x1) -> d(x1) 2.30/0.89 String Reversal Processor: 2.30/0.89 d(a(x1)) -> b(d(x1)) 2.30/0.89 c(x1) -> d(x1) 2.30/0.89 KBO Processor: 2.30/0.89 weight function: 2.30/0.89 w0 = 1 2.30/0.89 w(c) = w(b) = w(a) = w(d) = 1 2.30/0.89 precedence: 2.30/0.89 a > c > d > b 2.30/0.89 problem: 2.30/0.89 2.30/0.89 Qed 2.30/0.89 EOF