11.82/3.37 YES 12.04/3.37 12.04/3.37 Problem: 12.04/3.37 strict: 12.04/3.37 c(b(a(x1))) -> c(c(c(x1))) 12.04/3.37 b(c(c(x1))) -> a(c(c(x1))) 12.04/3.37 weak: 12.04/3.37 b(a(c(x1))) -> b(c(b(x1))) 12.04/3.37 a(a(c(x1))) -> c(c(c(x1))) 12.04/3.37 c(a(c(x1))) -> c(c(b(x1))) 12.04/3.37 b(c(a(x1))) -> a(a(b(x1))) 12.04/3.37 12.04/3.37 Proof: 12.04/3.37 String Reversal Processor: 12.04/3.37 strict: 12.04/3.37 a(b(c(x1))) -> c(c(c(x1))) 12.04/3.37 c(c(b(x1))) -> c(c(a(x1))) 12.04/3.37 weak: 12.04/3.37 c(a(b(x1))) -> b(c(b(x1))) 12.04/3.37 c(a(a(x1))) -> c(c(c(x1))) 12.04/3.37 c(a(c(x1))) -> b(c(c(x1))) 12.04/3.37 a(c(b(x1))) -> b(a(a(x1))) 12.04/3.37 Matrix Interpretation Processor: dim=1 12.04/3.37 12.04/3.37 interpretation: 12.04/3.37 [c](x0) = 2x0, 12.04/3.37 12.04/3.37 [b](x0) = 2x0 + 4, 12.04/3.37 12.04/3.37 [a](x0) = 2x0 + 2 12.04/3.37 orientation: 12.04/3.37 a(b(c(x1))) = 8x1 + 10 >= 8x1 = c(c(c(x1))) 12.04/3.37 12.04/3.37 c(c(b(x1))) = 8x1 + 16 >= 8x1 + 8 = c(c(a(x1))) 12.04/3.37 12.04/3.37 c(a(b(x1))) = 8x1 + 20 >= 8x1 + 20 = b(c(b(x1))) 12.04/3.37 12.04/3.37 c(a(a(x1))) = 8x1 + 12 >= 8x1 = c(c(c(x1))) 12.04/3.37 12.04/3.37 c(a(c(x1))) = 8x1 + 4 >= 8x1 + 4 = b(c(c(x1))) 12.04/3.37 12.04/3.37 a(c(b(x1))) = 8x1 + 18 >= 8x1 + 16 = b(a(a(x1))) 12.04/3.37 problem: 12.04/3.37 strict: 12.04/3.37 12.04/3.37 weak: 12.04/3.37 c(a(b(x1))) -> b(c(b(x1))) 12.04/3.37 c(a(c(x1))) -> b(c(c(x1))) 12.04/3.37 Qed 12.04/3.38 EOF