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