18.30/4.98 YES 18.30/4.99 18.30/4.99 Problem: 18.30/4.99 strict: 18.30/4.99 b(b(a(x1))) -> a(a(b(x1))) 18.30/4.99 a(a(a(x1))) -> c(c(a(x1))) 18.30/4.99 a(a(a(x1))) -> b(c(b(x1))) 18.30/4.99 b(a(c(x1))) -> a(b(a(x1))) 18.30/4.99 weak: 18.30/4.99 c(c(b(x1))) -> a(c(b(x1))) 18.30/4.99 a(a(a(x1))) -> b(a(a(x1))) 18.30/4.99 18.30/4.99 Proof: 18.30/4.99 Matrix Interpretation Processor: dim=1 18.30/4.99 18.30/4.99 interpretation: 18.30/4.99 [c](x0) = 2x0 + 1, 18.30/4.99 18.30/4.99 [b](x0) = 2x0, 18.30/4.99 18.30/4.99 [a](x0) = 2x0 + 1 18.30/4.99 orientation: 18.30/4.99 b(b(a(x1))) = 8x1 + 4 >= 8x1 + 3 = a(a(b(x1))) 18.30/4.99 18.30/4.99 a(a(a(x1))) = 8x1 + 7 >= 8x1 + 7 = c(c(a(x1))) 18.30/4.99 18.30/4.99 a(a(a(x1))) = 8x1 + 7 >= 8x1 + 2 = b(c(b(x1))) 18.30/4.99 18.30/4.99 b(a(c(x1))) = 8x1 + 6 >= 8x1 + 5 = a(b(a(x1))) 18.30/4.99 18.30/4.99 c(c(b(x1))) = 8x1 + 3 >= 8x1 + 3 = a(c(b(x1))) 18.30/4.99 18.30/4.99 a(a(a(x1))) = 8x1 + 7 >= 8x1 + 6 = b(a(a(x1))) 18.30/4.99 problem: 18.30/4.99 strict: 18.30/4.99 a(a(a(x1))) -> c(c(a(x1))) 18.30/4.99 weak: 18.30/4.99 c(c(b(x1))) -> a(c(b(x1))) 18.30/4.99 String Reversal Processor: 18.30/4.99 strict: 18.30/4.99 a(a(a(x1))) -> a(c(c(x1))) 18.30/4.99 weak: 18.30/4.99 b(c(c(x1))) -> b(c(a(x1))) 18.30/4.99 Matrix Interpretation Processor: dim=2 18.30/4.99 18.30/4.99 interpretation: 18.30/4.99 [1 0] [0] 18.30/4.99 [c](x0) = [1 1]x0 + [1], 18.30/4.99 18.30/4.99 [1 1] [1] 18.30/4.99 [b](x0) = [0 0]x0 + [2], 18.30/4.99 18.30/4.99 [1 0] 18.30/4.99 [a](x0) = [0 0]x0 18.30/4.99 orientation: 18.30/4.99 [1 0] [1 0] 18.30/4.99 a(a(a(x1))) = [0 0]x1 >= [0 0]x1 = a(c(c(x1))) 18.30/4.99 18.30/4.99 [3 1] [3] [2 0] [2] 18.30/4.99 b(c(c(x1))) = [0 0]x1 + [2] >= [0 0]x1 + [2] = b(c(a(x1))) 18.30/4.99 problem: 18.30/4.99 strict: 18.30/4.99 a(a(a(x1))) -> a(c(c(x1))) 18.30/4.99 weak: 18.30/4.99 18.30/4.99 Arctic Interpretation Processor: 18.30/4.99 dimension: 1 18.30/4.99 interpretation: 18.30/4.99 [c](x0) = 1x0, 18.30/4.99 18.30/4.99 [a](x0) = 2x0 18.30/4.99 orientation: 18.30/4.99 a(a(a(x1))) = 6x1 >= 4x1 = a(c(c(x1))) 18.30/4.99 problem: 18.30/4.99 strict: 18.30/4.99 18.30/4.99 weak: 18.30/4.99 18.30/4.99 Qed 18.30/4.99 EOF