13.89/3.29 YES 13.89/3.29 13.89/3.29 Problem: 13.89/3.29 strict: 13.89/3.29 a(b(c(x1))) -> c(c(c(x1))) 13.89/3.29 b(a(b(x1))) -> c(a(a(x1))) 13.89/3.29 weak: 13.89/3.29 b(c(a(x1))) -> a(a(c(x1))) 13.89/3.29 a(c(c(x1))) -> c(b(a(x1))) 13.89/3.29 b(a(b(x1))) -> b(c(c(x1))) 13.89/3.29 b(b(c(x1))) -> a(c(b(x1))) 13.89/3.29 c(a(a(x1))) -> c(a(a(x1))) 13.89/3.29 13.89/3.29 Proof: 13.89/3.29 String Reversal Processor: 13.89/3.29 strict: 13.89/3.29 c(b(a(x1))) -> c(c(c(x1))) 13.89/3.29 b(a(b(x1))) -> a(a(c(x1))) 13.89/3.29 weak: 13.89/3.29 a(c(b(x1))) -> c(a(a(x1))) 13.89/3.29 c(c(a(x1))) -> a(b(c(x1))) 13.89/3.29 b(a(b(x1))) -> c(c(b(x1))) 13.89/3.29 c(b(b(x1))) -> b(c(a(x1))) 13.89/3.29 a(a(c(x1))) -> a(a(c(x1))) 13.89/3.29 Matrix Interpretation Processor: dim=1 13.89/3.29 13.89/3.29 interpretation: 13.89/3.29 [a](x0) = 2x0 + 8, 13.89/3.29 13.89/3.29 [b](x0) = 2x0 + 9, 13.89/3.29 13.89/3.29 [c](x0) = 2x0 + 4 13.89/3.29 orientation: 13.89/3.29 c(b(a(x1))) = 8x1 + 54 >= 8x1 + 28 = c(c(c(x1))) 13.89/3.29 13.89/3.29 b(a(b(x1))) = 8x1 + 61 >= 8x1 + 40 = a(a(c(x1))) 13.89/3.29 13.89/3.29 a(c(b(x1))) = 8x1 + 52 >= 8x1 + 52 = c(a(a(x1))) 13.89/3.29 13.89/3.29 c(c(a(x1))) = 8x1 + 44 >= 8x1 + 42 = a(b(c(x1))) 13.89/3.29 13.89/3.29 b(a(b(x1))) = 8x1 + 61 >= 8x1 + 48 = c(c(b(x1))) 13.89/3.29 13.89/3.29 c(b(b(x1))) = 8x1 + 58 >= 8x1 + 49 = b(c(a(x1))) 13.89/3.29 13.89/3.29 a(a(c(x1))) = 8x1 + 40 >= 8x1 + 40 = a(a(c(x1))) 13.89/3.29 problem: 13.89/3.29 strict: 13.89/3.29 13.89/3.29 weak: 13.89/3.29 a(c(b(x1))) -> c(a(a(x1))) 13.89/3.29 a(a(c(x1))) -> a(a(c(x1))) 13.89/3.29 Qed 13.89/3.30 EOF