YES Problem: a(b(x1)) -> b(b(b(b(x1)))) b(a(x1)) -> a(a(a(a(x1)))) a(x1) -> x1 b(x1) -> x1 Proof: String Reversal Processor: b(a(x1)) -> b(b(b(b(x1)))) a(b(x1)) -> a(a(a(a(x1)))) a(x1) -> x1 b(x1) -> x1 Bounds Processor: bound: 0 enrichment: match automaton: final states: {2,6,1} transitions: f20() -> 2* b0(5) -> 1* b0(2) -> 3* b0(4) -> 5* b0(3) -> 4* a0(2) -> 7* a0(8) -> 9* a0(9) -> 6* a0(7) -> 8* 7 -> 8* 4 -> 5* 2 -> 3,7 6 -> 7,8 8 -> 9* 1 -> 3,4 5 -> 1* 9 -> 6* 3 -> 4* problem: Qed