23.05/6.19 YES 23.05/6.20 23.05/6.20 Problem: 23.05/6.20 strict: 23.05/6.20 a(c(c(x1))) -> b(a(a(x1))) 23.05/6.20 b(a(b(x1))) -> b(c(a(x1))) 23.05/6.20 weak: 23.05/6.20 a(a(c(x1))) -> c(a(b(x1))) 23.05/6.20 c(c(b(x1))) -> a(b(a(x1))) 23.05/6.20 b(c(b(x1))) -> b(a(c(x1))) 23.05/6.20 b(c(c(x1))) -> c(b(b(x1))) 23.05/6.20 a(a(b(x1))) -> a(c(a(x1))) 23.05/6.20 23.05/6.20 Proof: 23.05/6.20 Matrix Interpretation Processor: dim=2 23.05/6.20 23.05/6.20 interpretation: 23.05/6.20 [1 1] [0] 23.05/6.20 [b](x0) = [1 0]x0 + [1], 23.05/6.20 23.05/6.20 [1 1] 23.05/6.20 [a](x0) = [1 0]x0, 23.05/6.20 23.05/6.20 [1 1] [1] 23.05/6.20 [c](x0) = [1 0]x0 + [0] 23.05/6.20 orientation: 23.05/6.20 [3 2] [3] [3 2] [0] 23.05/6.20 a(c(c(x1))) = [2 1]x1 + [2] >= [2 1]x1 + [1] = b(a(a(x1))) 23.05/6.20 23.05/6.20 [3 2] [1] [3 2] [1] 23.05/6.20 b(a(b(x1))) = [2 1]x1 + [2] >= [2 1]x1 + [2] = b(c(a(x1))) 23.05/6.20 23.05/6.20 [3 2] [2] [3 2] [2] 23.05/6.20 a(a(c(x1))) = [2 1]x1 + [1] >= [2 1]x1 + [1] = c(a(b(x1))) 23.05/6.20 23.05/6.20 [3 2] [3] [3 2] [1] 23.05/6.20 c(c(b(x1))) = [2 1]x1 + [2] >= [2 1]x1 + [0] = a(b(a(x1))) 23.05/6.20 23.05/6.20 [3 2] [2] [3 2] [2] 23.05/6.20 b(c(b(x1))) = [2 1]x1 + [3] >= [2 1]x1 + [2] = b(a(c(x1))) 23.05/6.20 23.05/6.20 [3 2] [3] [3 2] [3] 23.05/6.20 b(c(c(x1))) = [2 1]x1 + [3] >= [2 1]x1 + [1] = c(b(b(x1))) 23.05/6.20 23.05/6.20 [3 2] [1] [3 2] [1] 23.05/6.20 a(a(b(x1))) = [2 1]x1 + [1] >= [2 1]x1 + [1] = a(c(a(x1))) 23.05/6.20 problem: 23.05/6.20 strict: 23.05/6.20 b(a(b(x1))) -> b(c(a(x1))) 23.05/6.20 weak: 23.05/6.20 a(a(c(x1))) -> c(a(b(x1))) 23.05/6.20 b(c(b(x1))) -> b(a(c(x1))) 23.05/6.20 b(c(c(x1))) -> c(b(b(x1))) 23.05/6.20 a(a(b(x1))) -> a(c(a(x1))) 23.05/6.20 String Reversal Processor: 23.05/6.20 strict: 23.05/6.20 b(a(b(x1))) -> a(c(b(x1))) 23.05/6.20 weak: 23.05/6.20 c(a(a(x1))) -> b(a(c(x1))) 23.05/6.20 b(c(b(x1))) -> c(a(b(x1))) 23.05/6.20 c(c(b(x1))) -> b(b(c(x1))) 23.05/6.20 b(a(a(x1))) -> a(c(a(x1))) 23.05/6.20 Matrix Interpretation Processor: dim=1 23.05/6.20 23.05/6.20 interpretation: 23.05/6.20 [b](x0) = 2x0 + 4, 23.05/6.20 23.05/6.20 [a](x0) = 2x0 + 2, 23.05/6.20 23.05/6.20 [c](x0) = 2x0 + 1 23.05/6.20 orientation: 23.05/6.20 b(a(b(x1))) = 8x1 + 24 >= 8x1 + 20 = a(c(b(x1))) 23.05/6.20 23.05/6.20 c(a(a(x1))) = 8x1 + 13 >= 8x1 + 12 = b(a(c(x1))) 23.05/6.20 23.05/6.20 b(c(b(x1))) = 8x1 + 22 >= 8x1 + 21 = c(a(b(x1))) 23.05/6.20 23.05/6.20 c(c(b(x1))) = 8x1 + 19 >= 8x1 + 16 = b(b(c(x1))) 23.05/6.20 23.05/6.20 b(a(a(x1))) = 8x1 + 16 >= 8x1 + 12 = a(c(a(x1))) 23.05/6.20 problem: 23.05/6.20 strict: 23.05/6.20 23.05/6.20 weak: 23.05/6.20 23.05/6.20 Qed 23.05/6.20 EOF