8.31/2.48 YES 8.31/2.49 8.31/2.49 Problem: 8.31/2.49 b(b(a(a(x1)))) -> a(b(a(a(x1)))) 8.31/2.49 a(a(b(a(x1)))) -> b(b(a(a(x1)))) 8.31/2.49 a(a(b(a(x1)))) -> b(b(b(b(x1)))) 8.31/2.49 8.31/2.49 Proof: 8.31/2.49 String Reversal Processor: 8.31/2.49 a(a(b(b(x1)))) -> a(a(b(a(x1)))) 8.31/2.49 a(b(a(a(x1)))) -> a(a(b(b(x1)))) 8.31/2.49 a(b(a(a(x1)))) -> b(b(b(b(x1)))) 8.31/2.49 Matrix Interpretation Processor: dim=4 8.31/2.49 8.31/2.49 interpretation: 8.31/2.49 [1 0 0 0] 8.31/2.49 [0 0 0 0] 8.31/2.49 [b](x0) = [0 0 0 1]x0 8.31/2.49 [0 1 0 0] , 8.31/2.49 8.31/2.49 [1 1 0 0] [0] 8.31/2.49 [0 0 1 0] [1] 8.31/2.49 [a](x0) = [0 0 0 0]x0 + [0] 8.31/2.49 [0 0 0 0] [0] 8.31/2.49 orientation: 8.31/2.49 [1 1 0 0] [1] [1 1 0 0] [1] 8.31/2.49 [0 0 0 0] [1] [0 0 0 0] [1] 8.31/2.49 a(a(b(b(x1)))) = [0 0 0 0]x1 + [0] >= [0 0 0 0]x1 + [0] = a(a(b(a(x1)))) 8.31/2.49 [0 0 0 0] [0] [0 0 0 0] [0] 8.31/2.49 8.31/2.49 [1 1 1 0] [1] [1 1 0 0] [1] 8.31/2.49 [0 0 0 0] [1] [0 0 0 0] [1] 8.31/2.49 a(b(a(a(x1)))) = [0 0 0 0]x1 + [0] >= [0 0 0 0]x1 + [0] = a(a(b(b(x1)))) 8.31/2.49 [0 0 0 0] [0] [0 0 0 0] [0] 8.31/2.49 8.31/2.49 [1 1 1 0] [1] [1 0 0 0] 8.31/2.49 [0 0 0 0] [1] [0 0 0 0] 8.31/2.49 a(b(a(a(x1)))) = [0 0 0 0]x1 + [0] >= [0 0 0 0]x1 = b(b(b(b(x1)))) 8.31/2.49 [0 0 0 0] [0] [0 0 0 0] 8.31/2.49 problem: 8.31/2.49 a(a(b(b(x1)))) -> a(a(b(a(x1)))) 8.31/2.49 a(b(a(a(x1)))) -> a(a(b(b(x1)))) 8.31/2.49 KBO Processor: 8.31/2.49 weight function: 8.31/2.49 w0 = 1 8.31/2.49 w(b) = w(a) = 1 8.31/2.49 precedence: 8.31/2.49 b > a 8.31/2.49 problem: 8.31/2.49 8.31/2.49 Qed 8.31/2.49 EOF