7.31/2.16 YES 7.31/2.16 7.31/2.16 Problem: 7.31/2.16 strict: 7.31/2.16 b(b(x1)) -> c(d(x1)) 7.31/2.16 c(c(x1)) -> d(d(d(x1))) 7.31/2.16 d(d(d(x1))) -> a(c(x1)) 7.31/2.16 weak: 7.31/2.16 a(a(x1)) -> b(c(x1)) 7.31/2.16 b(c(x1)) -> a(a(x1)) 7.31/2.16 7.31/2.16 Proof: 7.31/2.16 String Reversal Processor: 7.31/2.16 strict: 7.31/2.16 b(b(x1)) -> d(c(x1)) 7.31/2.16 c(c(x1)) -> d(d(d(x1))) 7.31/2.16 d(d(d(x1))) -> c(a(x1)) 7.31/2.16 weak: 7.31/2.16 a(a(x1)) -> c(b(x1)) 7.31/2.16 c(b(x1)) -> a(a(x1)) 7.31/2.16 Arctic Interpretation Processor: 7.31/2.16 dimension: 1 7.31/2.16 interpretation: 7.31/2.16 [a](x0) = 9x0, 7.31/2.16 7.31/2.16 [c](x0) = 9x0, 7.31/2.16 7.31/2.16 [d](x0) = 6x0, 7.31/2.16 7.31/2.16 [b](x0) = 9x0 7.31/2.16 orientation: 7.31/2.16 b(b(x1)) = 18x1 >= 15x1 = d(c(x1)) 7.31/2.16 7.31/2.16 c(c(x1)) = 18x1 >= 18x1 = d(d(d(x1))) 7.31/2.16 7.31/2.16 d(d(d(x1))) = 18x1 >= 18x1 = c(a(x1)) 7.31/2.16 7.31/2.16 a(a(x1)) = 18x1 >= 18x1 = c(b(x1)) 7.31/2.16 7.31/2.16 c(b(x1)) = 18x1 >= 18x1 = a(a(x1)) 7.31/2.16 problem: 7.31/2.16 strict: 7.31/2.16 c(c(x1)) -> d(d(d(x1))) 7.31/2.16 d(d(d(x1))) -> c(a(x1)) 7.31/2.16 weak: 7.31/2.16 a(a(x1)) -> c(b(x1)) 7.31/2.16 c(b(x1)) -> a(a(x1)) 7.31/2.16 Arctic Interpretation Processor: 7.31/2.16 dimension: 1 7.31/2.16 interpretation: 7.31/2.16 [a](x0) = 1x0, 7.31/2.16 7.31/2.16 [c](x0) = 2x0, 7.31/2.16 7.31/2.16 [d](x0) = 1x0, 7.31/2.16 7.31/2.16 [b](x0) = x0 7.31/2.16 orientation: 7.31/2.16 c(c(x1)) = 4x1 >= 3x1 = d(d(d(x1))) 7.31/2.16 7.31/2.16 d(d(d(x1))) = 3x1 >= 3x1 = c(a(x1)) 7.31/2.16 7.31/2.16 a(a(x1)) = 2x1 >= 2x1 = c(b(x1)) 7.31/2.16 7.31/2.16 c(b(x1)) = 2x1 >= 2x1 = a(a(x1)) 7.31/2.16 problem: 7.31/2.16 strict: 7.31/2.16 d(d(d(x1))) -> c(a(x1)) 7.31/2.16 weak: 7.31/2.16 a(a(x1)) -> c(b(x1)) 7.31/2.16 c(b(x1)) -> a(a(x1)) 7.31/2.16 String Reversal Processor: 7.31/2.16 strict: 7.31/2.16 d(d(d(x1))) -> a(c(x1)) 7.31/2.16 weak: 7.31/2.16 a(a(x1)) -> b(c(x1)) 7.31/2.16 b(c(x1)) -> a(a(x1)) 7.31/2.16 Arctic Interpretation Processor: 7.31/2.16 dimension: 2 7.31/2.16 interpretation: 7.31/2.16 [0 -&] 7.31/2.16 [a](x0) = [0 0 ]x0, 7.31/2.16 7.31/2.16 [0 -&] 7.31/2.16 [c](x0) = [0 0 ]x0, 7.31/2.16 7.31/2.16 [0 1 ] 7.31/2.16 [d](x0) = [0 -&]x0, 7.31/2.16 7.31/2.16 [0 -&] 7.31/2.16 [b](x0) = [0 0 ]x0 7.31/2.16 orientation: 7.31/2.16 [1 2] [0 -&] 7.31/2.16 d(d(d(x1))) = [1 1]x1 >= [0 0 ]x1 = a(c(x1)) 7.31/2.16 7.31/2.16 [0 -&] [0 -&] 7.31/2.16 a(a(x1)) = [0 0 ]x1 >= [0 0 ]x1 = b(c(x1)) 7.31/2.16 7.31/2.16 [0 -&] [0 -&] 7.31/2.16 b(c(x1)) = [0 0 ]x1 >= [0 0 ]x1 = a(a(x1)) 7.31/2.16 problem: 7.31/2.16 strict: 7.31/2.16 7.31/2.16 weak: 7.31/2.16 a(a(x1)) -> b(c(x1)) 7.31/2.16 b(c(x1)) -> a(a(x1)) 7.31/2.16 Qed 7.31/2.17 EOF