9.68/2.79 YES 9.68/2.80 9.68/2.80 Problem: 9.68/2.80 b(a(b(b(x1)))) -> b(b(b(b(x1)))) 9.68/2.80 b(b(a(a(x1)))) -> a(a(b(b(x1)))) 9.68/2.80 b(a(b(b(x1)))) -> b(a(a(a(x1)))) 9.68/2.80 9.68/2.80 Proof: 9.68/2.80 Matrix Interpretation Processor: dim=3 9.68/2.80 9.68/2.80 interpretation: 9.68/2.80 [1 0 0] 9.68/2.80 [a](x0) = [0 0 1]x0 9.68/2.80 [0 1 0] , 9.68/2.80 9.68/2.80 [1 0 2] [0] 9.68/2.80 [b](x0) = [0 1 2]x0 + [1] 9.68/2.80 [0 0 0] [0] 9.68/2.80 orientation: 9.68/2.80 [1 2 6] [4] [1 0 2] [0] 9.68/2.80 b(a(b(b(x1)))) = [0 2 4]x1 + [5] >= [0 1 2]x1 + [4] = b(b(b(b(x1)))) 9.68/2.80 [0 0 0] [0] [0 0 0] [0] 9.68/2.80 9.68/2.80 [1 0 2] [0] [1 0 2] [0] 9.68/2.80 b(b(a(a(x1)))) = [0 1 2]x1 + [2] >= [0 1 2]x1 + [2] = a(a(b(b(x1)))) 9.68/2.80 [0 0 0] [0] [0 0 0] [0] 9.68/2.80 9.68/2.80 [1 2 6] [4] [1 2 0] [0] 9.68/2.80 b(a(b(b(x1)))) = [0 2 4]x1 + [5] >= [0 2 1]x1 + [1] = b(a(a(a(x1)))) 9.68/2.80 [0 0 0] [0] [0 0 0] [0] 9.68/2.80 problem: 9.68/2.80 b(b(a(a(x1)))) -> a(a(b(b(x1)))) 9.68/2.80 String Reversal Processor: 9.68/2.80 a(a(b(b(x1)))) -> b(b(a(a(x1)))) 9.68/2.80 KBO Processor: 9.68/2.80 weight function: 9.68/2.80 w0 = 1 9.68/2.80 w(a) = w(b) = 1 9.68/2.80 precedence: 9.68/2.80 a > b 9.68/2.80 problem: 9.68/2.80 9.68/2.80 Qed 9.68/2.80 EOF