YES Problem: C(x1) -> c(x1) c(c(x1)) -> x1 b(b(x1)) -> B(x1) B(B(x1)) -> b(x1) c(B(c(b(c(x1))))) -> B(c(b(c(B(c(b(x1))))))) b(B(x1)) -> x1 B(b(x1)) -> x1 c(C(x1)) -> x1 C(c(x1)) -> x1 Proof: Arctic Interpretation Processor: dimension: 1 interpretation: [B](x0) = x0, [b](x0) = x0, [c](x0) = 2x0, [C](x0) = 2x0 orientation: C(x1) = 2x1 >= 2x1 = c(x1) c(c(x1)) = 4x1 >= x1 = x1 b(b(x1)) = x1 >= x1 = B(x1) B(B(x1)) = x1 >= x1 = b(x1) c(B(c(b(c(x1))))) = 6x1 >= 6x1 = B(c(b(c(B(c(b(x1))))))) b(B(x1)) = x1 >= x1 = x1 B(b(x1)) = x1 >= x1 = x1 c(C(x1)) = 4x1 >= x1 = x1 C(c(x1)) = 4x1 >= x1 = x1 problem: C(x1) -> c(x1) b(b(x1)) -> B(x1) B(B(x1)) -> b(x1) c(B(c(b(c(x1))))) -> B(c(b(c(B(c(b(x1))))))) b(B(x1)) -> x1 B(b(x1)) -> x1 Arctic Interpretation Processor: dimension: 1 interpretation: [B](x0) = x0, [b](x0) = x0, [c](x0) = x0, [C](x0) = 8x0 orientation: C(x1) = 8x1 >= x1 = c(x1) b(b(x1)) = x1 >= x1 = B(x1) B(B(x1)) = x1 >= x1 = b(x1) c(B(c(b(c(x1))))) = x1 >= x1 = B(c(b(c(B(c(b(x1))))))) b(B(x1)) = x1 >= x1 = x1 B(b(x1)) = x1 >= x1 = x1 problem: b(b(x1)) -> B(x1) B(B(x1)) -> b(x1) c(B(c(b(c(x1))))) -> B(c(b(c(B(c(b(x1))))))) b(B(x1)) -> x1 B(b(x1)) -> x1 String Reversal Processor: b(b(x1)) -> B(x1) B(B(x1)) -> b(x1) c(b(c(B(c(x1))))) -> b(c(B(c(b(c(B(x1))))))) B(b(x1)) -> x1 b(B(x1)) -> x1 Bounds Processor: bound: 1 enrichment: match automaton: final states: {2,4,3,1} transitions: c0(6) -> 7* c0(1) -> 5* c0(8) -> 9* B1(10) -> 11* f40() -> 2* B0(7) -> 8* B0(2) -> 1* b0(5) -> 6* b0(2) -> 3* b0(9) -> 4* 1 -> 3* 2 -> 1* 3 -> 1* 4 -> 5,7 9 -> 10,8 11 -> 6* problem: Qed