YES Problem: c(b(a(a(x1)))) -> a(a(b(a(a(b(c(b(a(c(x1)))))))))) Proof: String Reversal Processor: a(a(b(c(x1)))) -> c(a(b(c(b(a(a(b(a(a(x1)))))))))) Bounds Processor: bound: 3 enrichment: match automaton: final states: {4} transitions: c3(157) -> 158* c3(142) -> 143* c3(171) -> 172* c3(168) -> 169* c3(160) -> 161* c3(145) -> 146* c1(25) -> 26* c1(22) -> 23* c1(36) -> 37* c1(33) -> 34* a3(162) -> 163* a3(152) -> 153* a3(137) -> 138* a3(159) -> 160* a3(154) -> 155* a3(144) -> 145* a3(139) -> 140* a3(166) -> 167* a3(151) -> 152* a3(136) -> 137* a3(163) -> 164* a3(170) -> 171* a3(165) -> 166* a3(155) -> 156* a3(140) -> 141* a1(75) -> 76* a1(35) -> 36* a1(30) -> 31* a1(20) -> 21* a1(27) -> 28* a1(17) -> 18* a1(24) -> 25* a1(19) -> 20* a1(31) -> 32* a1(16) -> 17* a1(28) -> 29* b3(167) -> 168* b3(169) -> 170* b3(164) -> 165* b3(156) -> 157* b3(141) -> 142* b3(158) -> 159* b3(153) -> 154* b3(143) -> 144* b3(138) -> 139* b1(32) -> 33* b1(34) -> 35* b1(29) -> 30* b1(21) -> 22* b1(23) -> 24* b1(18) -> 19* c2(62) -> 63* c2(134) -> 135* c2(59) -> 60* c2(131) -> 132* c2(101) -> 102* c2(86) -> 87* c2(98) -> 99* c2(83) -> 84* a0(4) -> 4* a2(92) -> 93* a2(77) -> 78* a2(57) -> 58* a2(129) -> 130* a2(54) -> 55* a2(126) -> 127* a2(96) -> 97* a2(81) -> 82* a2(61) -> 62* a2(56) -> 57* a2(133) -> 134* a2(128) -> 129* a2(93) -> 94* a2(78) -> 79* a2(53) -> 54* a2(125) -> 126* a2(100) -> 101* a2(95) -> 96* a2(90) -> 91* a2(85) -> 86* a2(80) -> 81* b0(4) -> 4* b2(60) -> 61* b2(55) -> 56* b2(132) -> 133* b2(127) -> 128* b2(97) -> 98* b2(82) -> 83* b2(99) -> 100* b2(94) -> 95* b2(84) -> 85* b2(79) -> 80* b2(58) -> 59* b2(130) -> 131* c0(4) -> 4* 4 -> 16* 22 -> 53* 25 -> 77,27 26 -> 18,17,4 33 -> 92* 36 -> 90,75 37 -> 18,4,16,17 63 -> 78,28 76 -> 17* 83 -> 136* 86 -> 125* 87 -> 21* 91 -> 78* 102 -> 76,91 131 -> 162* 134 -> 151* 135 -> 55* 146 -> 126* 161 -> 58* 172 -> 152* problem: Qed