11.54/3.65 YES 11.54/3.65 11.54/3.65 Problem: 11.54/3.65 strict: 11.54/3.65 b(b(c(x1))) -> a(a(b(x1))) 11.54/3.65 b(b(a(x1))) -> c(b(b(x1))) 11.54/3.65 weak: 11.54/3.65 a(c(c(x1))) -> c(a(b(x1))) 11.54/3.65 a(b(a(x1))) -> b(c(c(x1))) 11.54/3.65 b(a(a(x1))) -> c(b(b(x1))) 11.54/3.65 11.54/3.65 Proof: 11.54/3.65 Matrix Interpretation Processor: dim=1 11.54/3.65 11.54/3.65 interpretation: 11.54/3.65 [a](x0) = 2x0 + 4, 11.54/3.65 11.54/3.65 [b](x0) = 2x0, 11.54/3.65 11.54/3.65 [c](x0) = 2x0 + 3 11.54/3.65 orientation: 11.54/3.65 b(b(c(x1))) = 8x1 + 12 >= 8x1 + 12 = a(a(b(x1))) 11.54/3.65 11.54/3.65 b(b(a(x1))) = 8x1 + 16 >= 8x1 + 3 = c(b(b(x1))) 11.54/3.65 11.54/3.65 a(c(c(x1))) = 8x1 + 22 >= 8x1 + 11 = c(a(b(x1))) 11.54/3.65 11.54/3.65 a(b(a(x1))) = 8x1 + 20 >= 8x1 + 18 = b(c(c(x1))) 11.54/3.65 11.54/3.65 b(a(a(x1))) = 8x1 + 24 >= 8x1 + 3 = c(b(b(x1))) 11.54/3.65 problem: 11.54/3.65 strict: 11.54/3.65 b(b(c(x1))) -> a(a(b(x1))) 11.54/3.65 weak: 11.54/3.65 11.54/3.65 String Reversal Processor: 11.54/3.65 strict: 11.54/3.65 c(b(b(x1))) -> b(a(a(x1))) 11.54/3.65 weak: 11.54/3.65 11.54/3.65 Arctic Interpretation Processor: 11.54/3.65 dimension: 2 11.54/3.65 interpretation: 11.54/3.65 [2 4] 11.54/3.65 [a](x0) = [0 0]x0, 11.54/3.65 11.54/3.65 [0 -&] 11.54/3.65 [b](x0) = [2 7 ]x0, 11.54/3.65 11.54/3.65 [5 0] 11.54/3.65 [c](x0) = [0 1]x0 11.54/3.65 orientation: 11.54/3.65 [9 14] [4 6 ] 11.54/3.65 c(b(b(x1))) = [10 15]x1 >= [9 11]x1 = b(a(a(x1))) 11.54/3.65 problem: 11.54/3.65 strict: 11.54/3.65 11.54/3.65 weak: 11.54/3.65 11.54/3.65 Qed 11.54/3.65 EOF