3.79/1.30 YES 3.79/1.69 3.79/1.69 Problem: 3.79/1.69 b(a(x1)) -> a(b(x1)) 3.79/1.69 a(a(a(x1))) -> b(a(a(b(x1)))) 3.79/1.69 b(b(b(b(x1)))) -> a(x1) 3.79/1.69 3.79/1.69 Proof: 3.79/1.69 String Reversal Processor: 3.79/1.69 a(b(x1)) -> b(a(x1)) 3.79/1.69 a(a(a(x1))) -> b(a(a(b(x1)))) 3.79/1.69 b(b(b(b(x1)))) -> a(x1) 3.79/1.69 Matrix Interpretation Processor: dim=1 3.79/1.69 3.79/1.69 interpretation: 3.79/1.69 [b](x0) = x0 + 4, 3.79/1.69 3.79/1.69 [a](x0) = x0 + 8 3.79/1.69 orientation: 3.79/1.69 a(b(x1)) = x1 + 12 >= x1 + 12 = b(a(x1)) 3.79/1.69 3.79/1.69 a(a(a(x1))) = x1 + 24 >= x1 + 24 = b(a(a(b(x1)))) 3.79/1.69 3.79/1.69 b(b(b(b(x1)))) = x1 + 16 >= x1 + 8 = a(x1) 3.79/1.69 problem: 3.79/1.69 a(b(x1)) -> b(a(x1)) 3.79/1.69 a(a(a(x1))) -> b(a(a(b(x1)))) 3.79/1.69 String Reversal Processor: 3.79/1.69 b(a(x1)) -> a(b(x1)) 3.79/1.69 a(a(a(x1))) -> b(a(a(b(x1)))) 3.79/1.69 KBO Processor: 3.79/1.69 weight function: 3.79/1.69 w0 = 1 3.79/1.69 w(a) = 1 3.79/1.69 w(b) = 0 3.79/1.69 precedence: 3.79/1.69 b > a 3.79/1.69 problem: 3.79/1.69 3.79/1.69 Qed 3.79/1.69 EOF