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: 2 enrichment: match automaton: final states: {1} transitions: f30() -> 2* b0(11) -> 1* b0(8) -> 9* b0(3) -> 4* a0(10) -> 11* a0(5) -> 6* a0(7) -> 8* a0(2) -> 3* a0(4) -> 5* c0(9) -> 10* c0(6) -> 7* b1(54) -> 55* b1(51) -> 52* b1(46) -> 47* b1(21) -> 22* b1(18) -> 19* b1(13) -> 14* a1(50) -> 51* a1(45) -> 46* a1(20) -> 21* a1(15) -> 16* a1(47) -> 48* a1(17) -> 18* a1(12) -> 13* a1(14) -> 15* a1(53) -> 54* a1(48) -> 49* c1(52) -> 53* c1(49) -> 50* c1(19) -> 20* c1(16) -> 17* b2(65) -> 66* b2(62) -> 63* b2(57) -> 58* b2(98) -> 99* b2(95) -> 96* b2(90) -> 91* a2(97) -> 98* a2(92) -> 93* a2(94) -> 95* a2(89) -> 90* a2(64) -> 65* a2(59) -> 60* a2(91) -> 92* a2(61) -> 62* a2(56) -> 57* a2(58) -> 59* c2(60) -> 61* c2(96) -> 97* c2(93) -> 94* c2(63) -> 64* 1 -> 3,5 6 -> 45* 9 -> 12* 16 -> 89* 19 -> 56* 22 -> 6* 55 -> 13* 66 -> 46* 99 -> 57* problem: Qed