12.06/3.39 YES 12.06/3.39 12.06/3.39 Problem: 12.06/3.39 strict: 12.06/3.39 a(c(a(x1))) -> c(b(b(x1))) 12.06/3.39 a(a(b(x1))) -> b(c(c(x1))) 12.06/3.39 a(c(a(x1))) -> a(b(b(x1))) 12.06/3.39 weak: 12.06/3.39 c(a(a(x1))) -> a(c(c(x1))) 12.06/3.39 c(a(a(x1))) -> b(b(b(x1))) 12.06/3.39 c(b(c(x1))) -> a(c(a(x1))) 12.06/3.39 12.06/3.39 Proof: 12.06/3.39 String Reversal Processor: 12.06/3.39 strict: 12.06/3.39 a(c(a(x1))) -> b(b(c(x1))) 12.06/3.39 b(a(a(x1))) -> c(c(b(x1))) 12.06/3.39 a(c(a(x1))) -> b(b(a(x1))) 12.06/3.39 weak: 12.06/3.39 a(a(c(x1))) -> c(c(a(x1))) 12.06/3.39 a(a(c(x1))) -> b(b(b(x1))) 12.06/3.39 c(b(c(x1))) -> a(c(a(x1))) 12.06/3.39 Matrix Interpretation Processor: dim=1 12.06/3.39 12.06/3.39 interpretation: 12.06/3.39 [b](x0) = 2x0 + 1, 12.06/3.39 12.06/3.39 [c](x0) = 2x0 + 6, 12.06/3.39 12.06/3.39 [a](x0) = 2x0 + 4 12.06/3.39 orientation: 12.06/3.39 a(c(a(x1))) = 8x1 + 32 >= 8x1 + 27 = b(b(c(x1))) 12.06/3.39 12.06/3.39 b(a(a(x1))) = 8x1 + 25 >= 8x1 + 22 = c(c(b(x1))) 12.06/3.39 12.06/3.39 a(c(a(x1))) = 8x1 + 32 >= 8x1 + 19 = b(b(a(x1))) 12.06/3.39 12.06/3.39 a(a(c(x1))) = 8x1 + 36 >= 8x1 + 34 = c(c(a(x1))) 12.06/3.39 12.06/3.39 a(a(c(x1))) = 8x1 + 36 >= 8x1 + 7 = b(b(b(x1))) 12.06/3.39 12.06/3.39 c(b(c(x1))) = 8x1 + 32 >= 8x1 + 32 = a(c(a(x1))) 12.06/3.39 problem: 12.06/3.39 strict: 12.06/3.39 12.06/3.39 weak: 12.06/3.39 c(b(c(x1))) -> a(c(a(x1))) 12.06/3.39 Qed 12.06/3.40 EOF