14.08/3.91 YES 14.08/3.91 14.08/3.91 Problem: 14.08/3.91 strict: 14.08/3.91 a(b(b(x1))) -> c(a(c(x1))) 14.08/3.91 b(a(c(x1))) -> b(b(a(x1))) 14.08/3.91 a(a(b(x1))) -> c(a(c(x1))) 14.08/3.91 weak: 14.08/3.91 b(c(b(x1))) -> c(b(a(x1))) 14.08/3.91 b(c(b(x1))) -> b(a(b(x1))) 14.08/3.91 c(b(b(x1))) -> a(c(b(x1))) 14.08/3.91 14.08/3.91 Proof: 14.08/3.91 Matrix Interpretation Processor: dim=1 14.08/3.91 14.08/3.91 interpretation: 14.08/3.91 [c](x0) = 2x0 + 1, 14.08/3.91 14.08/3.91 [a](x0) = 2x0, 14.08/3.91 14.08/3.91 [b](x0) = 2x0 + 2 14.08/3.91 orientation: 14.08/3.91 a(b(b(x1))) = 8x1 + 12 >= 8x1 + 5 = c(a(c(x1))) 14.08/3.91 14.08/3.91 b(a(c(x1))) = 8x1 + 6 >= 8x1 + 6 = b(b(a(x1))) 14.08/3.91 14.08/3.91 a(a(b(x1))) = 8x1 + 8 >= 8x1 + 5 = c(a(c(x1))) 14.08/3.91 14.08/3.91 b(c(b(x1))) = 8x1 + 12 >= 8x1 + 5 = c(b(a(x1))) 14.08/3.91 14.08/3.91 b(c(b(x1))) = 8x1 + 12 >= 8x1 + 10 = b(a(b(x1))) 14.08/3.91 14.08/3.91 c(b(b(x1))) = 8x1 + 13 >= 8x1 + 10 = a(c(b(x1))) 14.08/3.91 problem: 14.08/3.91 strict: 14.08/3.91 b(a(c(x1))) -> b(b(a(x1))) 14.08/3.91 weak: 14.08/3.91 14.08/3.91 String Reversal Processor: 14.08/3.91 strict: 14.08/3.91 c(a(b(x1))) -> a(b(b(x1))) 14.08/3.91 weak: 14.08/3.91 14.08/3.91 Arctic Interpretation Processor: 14.08/3.91 dimension: 1 14.08/3.91 interpretation: 14.08/3.91 [c](x0) = 11x0, 14.08/3.91 14.08/3.91 [a](x0) = 2x0, 14.08/3.91 14.08/3.91 [b](x0) = 2x0 14.08/3.91 orientation: 14.08/3.91 c(a(b(x1))) = 15x1 >= 6x1 = a(b(b(x1))) 14.08/3.91 problem: 14.08/3.91 strict: 14.08/3.91 14.08/3.91 weak: 14.08/3.91 14.08/3.91 Qed 14.08/3.91 EOF