YES Problem: b(a(b(a(b(b(x1)))))) -> a(b(a(b(b(b(a(x1))))))) Proof: String Reversal Processor: b(b(a(b(a(b(x1)))))) -> a(b(b(b(a(b(a(x1))))))) Bounds Processor: bound: 3 enrichment: match automaton: final states: {3} transitions: a3(72) -> 73* a3(66) -> 67* a3(68) -> 69* a1(20) -> 21* a1(42) -> 43* a1(12) -> 13* a1(14) -> 15* a1(18) -> 19* b3(70) -> 71* b3(67) -> 68* b3(69) -> 70* b3(71) -> 72* b1(15) -> 16* b1(17) -> 18* b1(16) -> 17* b1(13) -> 14* a2(52) -> 53* a2(32) -> 33* a2(54) -> 55* a2(46) -> 47* a2(26) -> 27* a2(48) -> 49* a2(28) -> 29* b0(3) -> 3* b2(50) -> 51* b2(30) -> 31* b2(47) -> 48* b2(27) -> 28* b2(49) -> 50* b2(29) -> 30* b2(51) -> 52* b2(31) -> 32* a0(3) -> 3* 3 -> 12* 15 -> 46* 16 -> 26* 17 -> 20* 19 -> 17,3 21 -> 13* 29 -> 66* 30 -> 54* 31 -> 42* 33 -> 17,20 43 -> 13* 53 -> 31* 55 -> 27* 73 -> 31,42 problem: Qed