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