3.02/1.24 YES 3.02/1.24 3.02/1.24 Problem: 3.02/1.24 a(a(x1)) -> d(c(x1)) 3.02/1.24 a(b(x1)) -> c(c(c(x1))) 3.02/1.24 b(b(x1)) -> a(c(c(x1))) 3.02/1.24 c(c(x1)) -> b(x1) 3.02/1.24 c(d(x1)) -> a(a(x1)) 3.02/1.24 d(d(x1)) -> b(a(c(x1))) 3.02/1.24 3.02/1.24 Proof: 3.02/1.24 String Reversal Processor: 3.02/1.24 a(a(x1)) -> c(d(x1)) 3.02/1.24 b(a(x1)) -> c(c(c(x1))) 3.02/1.24 b(b(x1)) -> c(c(a(x1))) 3.02/1.24 c(c(x1)) -> b(x1) 3.02/1.24 d(c(x1)) -> a(a(x1)) 3.02/1.24 d(d(x1)) -> c(a(b(x1))) 3.02/1.24 Matrix Interpretation Processor: dim=1 3.02/1.24 3.02/1.24 interpretation: 3.02/1.24 [b](x0) = x0 + 10, 3.02/1.24 3.02/1.24 [d](x0) = x0 + 13, 3.02/1.24 3.02/1.24 [c](x0) = x0 + 5, 3.02/1.24 3.02/1.24 [a](x0) = x0 + 9 3.02/1.24 orientation: 3.02/1.24 a(a(x1)) = x1 + 18 >= x1 + 18 = c(d(x1)) 3.02/1.24 3.02/1.24 b(a(x1)) = x1 + 19 >= x1 + 15 = c(c(c(x1))) 3.02/1.24 3.02/1.24 b(b(x1)) = x1 + 20 >= x1 + 19 = c(c(a(x1))) 3.02/1.24 3.02/1.24 c(c(x1)) = x1 + 10 >= x1 + 10 = b(x1) 3.02/1.24 3.02/1.24 d(c(x1)) = x1 + 18 >= x1 + 18 = a(a(x1)) 3.02/1.24 3.02/1.24 d(d(x1)) = x1 + 26 >= x1 + 24 = c(a(b(x1))) 3.02/1.24 problem: 3.02/1.24 a(a(x1)) -> c(d(x1)) 3.02/1.24 c(c(x1)) -> b(x1) 3.02/1.24 d(c(x1)) -> a(a(x1)) 3.02/1.24 String Reversal Processor: 3.02/1.24 a(a(x1)) -> d(c(x1)) 3.02/1.24 c(c(x1)) -> b(x1) 3.02/1.24 c(d(x1)) -> a(a(x1)) 3.02/1.24 KBO Processor: 3.02/1.24 weight function: 3.02/1.24 w0 = 1 3.02/1.24 w(b) = w(d) = w(c) = w(a) = 1 3.02/1.24 precedence: 3.02/1.24 c > a > b ~ d 3.02/1.24 problem: 3.02/1.24 3.02/1.24 Qed 3.02/1.25 EOF