5.28/1.84 YES 5.28/1.84 5.28/1.84 Problem: 5.28/1.84 a(a(a(a(x1)))) -> b(b(x1)) 5.28/1.84 b(b(a(a(x1)))) -> a(a(b(b(x1)))) 5.28/1.84 b(b(b(b(c(c(x1)))))) -> c(c(a(a(x1)))) 5.28/1.84 b(b(b(b(x1)))) -> a(a(a(a(a(a(x1)))))) 5.28/1.84 c(c(a(a(x1)))) -> b(b(a(a(c(c(x1)))))) 5.28/1.84 5.28/1.84 Proof: 5.28/1.84 Matrix Interpretation Processor: dim=1 5.28/1.84 5.28/1.84 interpretation: 5.28/1.84 [c](x0) = 2x0 + 1, 5.28/1.84 5.28/1.84 [b](x0) = x0 + 4, 5.28/1.84 5.28/1.84 [a](x0) = x0 + 2 5.28/1.84 orientation: 5.28/1.84 a(a(a(a(x1)))) = x1 + 8 >= x1 + 8 = b(b(x1)) 5.28/1.84 5.28/1.84 b(b(a(a(x1)))) = x1 + 12 >= x1 + 12 = a(a(b(b(x1)))) 5.28/1.84 5.28/1.84 b(b(b(b(c(c(x1)))))) = 4x1 + 19 >= 4x1 + 19 = c(c(a(a(x1)))) 5.28/1.84 5.28/1.84 b(b(b(b(x1)))) = x1 + 16 >= x1 + 12 = a(a(a(a(a(a(x1)))))) 5.28/1.84 5.28/1.84 c(c(a(a(x1)))) = 4x1 + 19 >= 4x1 + 15 = b(b(a(a(c(c(x1)))))) 5.28/1.84 problem: 5.28/1.84 a(a(a(a(x1)))) -> b(b(x1)) 5.28/1.84 b(b(a(a(x1)))) -> a(a(b(b(x1)))) 5.28/1.84 b(b(b(b(c(c(x1)))))) -> c(c(a(a(x1)))) 5.28/1.84 KBO Processor: 5.28/1.84 weight function: 5.28/1.84 w0 = 1 5.28/1.84 w(c) = w(b) = w(a) = 1 5.28/1.84 precedence: 5.28/1.84 b > c ~ a 5.28/1.84 problem: 5.28/1.84 5.28/1.84 Qed 5.28/1.84 EOF