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