4.95/1.78 YES 4.95/1.79 4.95/1.79 Problem: 4.95/1.79 a(b(a(a(x1)))) -> a(a(b(a(x1)))) 4.95/1.79 b(b(a(a(x1)))) -> a(a(a(b(x1)))) 4.95/1.79 b(a(a(b(x1)))) -> b(b(b(a(x1)))) 4.95/1.79 4.95/1.79 Proof: 4.95/1.79 Matrix Interpretation Processor: dim=3 4.95/1.79 4.95/1.79 interpretation: 4.95/1.79 [1 1 0] 4.95/1.79 [b](x0) = [0 0 1]x0 4.95/1.79 [1 1 0] , 4.95/1.79 4.95/1.79 [1 1 0] [0] 4.95/1.79 [a](x0) = [0 0 1]x0 + [1] 4.95/1.79 [1 1 0] [0] 4.95/1.79 orientation: 4.95/1.79 [3 3 2] [3] [3 3 2] [3] 4.95/1.79 a(b(a(a(x1)))) = [2 2 1]x1 + [3] >= [2 2 1]x1 + [2] = a(a(b(a(x1)))) 4.95/1.79 [3 3 2] [3] [3 3 2] [3] 4.95/1.79 4.95/1.79 [3 3 2] [3] [3 3 2] [2] 4.95/1.79 b(b(a(a(x1)))) = [2 2 1]x1 + [2] >= [2 2 1]x1 + [2] = a(a(a(b(x1)))) 4.95/1.79 [3 3 2] [3] [3 3 2] [2] 4.95/1.79 4.95/1.79 [3 3 2] [2] [3 3 2] [2] 4.95/1.79 b(a(a(b(x1)))) = [2 2 1]x1 + [1] >= [2 2 1]x1 + [1] = b(b(b(a(x1)))) 4.95/1.79 [3 3 2] [2] [3 3 2] [2] 4.95/1.79 problem: 4.95/1.79 a(b(a(a(x1)))) -> a(a(b(a(x1)))) 4.95/1.79 b(a(a(b(x1)))) -> b(b(b(a(x1)))) 4.95/1.79 KBO Processor: 4.95/1.79 weight function: 4.95/1.79 w0 = 1 4.95/1.79 w(a) = 1 4.95/1.79 w(b) = 0 4.95/1.79 precedence: 4.95/1.79 b > a 4.95/1.79 problem: 4.95/1.79 4.95/1.79 Qed 4.95/1.79 EOF