YES Problem: c(a(b(a(x1)))) -> a(b(a(a(c(a(b(c(a(b(x1)))))))))) Proof: String Reversal Processor: a(b(a(c(x1)))) -> b(a(c(b(a(c(a(a(b(a(x1)))))))))) Bounds Processor: bound: 3 enrichment: match automaton: final states: {4} transitions: b3(65) -> 66* b3(60) -> 61* b3(87) -> 88* b3(82) -> 83* b3(68) -> 69* b3(90) -> 91* b1(25) -> 26* b1(22) -> 23* b1(17) -> 18* a3(67) -> 68* a3(62) -> 63* a3(89) -> 90* a3(84) -> 85* a3(64) -> 65* a3(59) -> 60* a3(86) -> 87* a3(81) -> 82* a3(61) -> 62* a3(83) -> 84* a1(24) -> 25* a1(19) -> 20* a1(31) -> 32* a1(21) -> 22* a1(16) -> 17* a1(18) -> 19* c3(66) -> 67* c3(88) -> 89* c3(63) -> 64* c3(85) -> 86* c1(20) -> 21* c1(23) -> 24* b2(42) -> 43* b2(39) -> 40* b2(34) -> 35* a0(4) -> 4* a2(55) -> 56* a2(35) -> 36* a2(41) -> 42* a2(36) -> 37* a2(38) -> 39* a2(33) -> 34* b0(4) -> 4* c2(40) -> 41* c2(37) -> 38* c0(4) -> 4* 4 -> 16* 20 -> 55* 23 -> 33,31 26 -> 17,19,4 32 -> 17* 37 -> 81* 40 -> 59* 43 -> 34,32,20,17 56 -> 34* 69 -> 56,34 91 -> 60* problem: Qed