YES Problem: a(a(b(b(x1)))) -> b(b(b(a(a(a(x1)))))) a(c(x1)) -> c(a(x1)) b(c(x1)) -> c(b(x1)) Proof: String Reversal Processor: b(b(a(a(x1)))) -> a(a(a(b(b(b(x1)))))) c(a(x1)) -> a(c(x1)) c(b(x1)) -> b(c(x1)) Bounds Processor: bound: 5 enrichment: match automaton: final states: {10,8,1} transitions: b0(4) -> 5* b0(3) -> 4* b0(9) -> 10* b0(2) -> 3* a4(239) -> 240* a4(251) -> 252* a4(238) -> 239* a4(250) -> 251* a4(209) -> 210* a4(210) -> 211* a4(224) -> 225* a4(186) -> 187* a4(208) -> 209* a4(240) -> 241* a4(222) -> 223* a4(223) -> 224* a4(188) -> 189* a4(187) -> 188* a4(249) -> 250* a5(264) -> 265* a5(265) -> 266* a5(258) -> 259* a5(263) -> 264* a5(256) -> 257* a5(257) -> 258* a1(16) -> 17* a1(93) -> 94* a1(35) -> 36* a1(15) -> 16* a1(14) -> 15* a1(37) -> 38* a1(92) -> 93* a1(36) -> 37* a1(91) -> 92* c0(2) -> 9* b3(203) -> 204* b3(195) -> 196* b3(67) -> 68* b3(178) -> 179* b3(196) -> 197* b3(143) -> 144* b3(168) -> 169* b3(142) -> 143* b3(177) -> 178* b3(144) -> 145* b3(167) -> 168* b3(69) -> 70* b3(194) -> 195* b3(169) -> 170* b3(68) -> 69* b3(176) -> 177* a3(71) -> 72* a3(199) -> 200* a3(180) -> 181* a3(179) -> 180* a3(197) -> 198* a3(70) -> 71* a3(145) -> 146* a3(72) -> 73* a3(181) -> 182* a3(147) -> 148* a3(198) -> 199* a3(146) -> 147* a3(172) -> 173* a3(171) -> 172* a3(170) -> 171* a0(6) -> 7* a0(9) -> 8* a0(7) -> 1* a0(5) -> 6* f30() -> 2* b1(89) -> 90* b1(13) -> 14* b1(12) -> 13* b1(90) -> 91* b1(88) -> 89* b1(95) -> 96* b1(32) -> 33* b1(11) -> 12* b1(34) -> 35* b1(33) -> 34* b1(106) -> 107* b2(40) -> 41* b2(122) -> 123* b2(158) -> 159* b2(149) -> 150* b2(127) -> 128* b2(39) -> 40* b2(62) -> 63* b2(128) -> 129* b2(108) -> 109* b2(126) -> 127* b2(61) -> 62* b2(60) -> 61* b2(110) -> 111* b2(109) -> 110* b2(41) -> 42* a2(43) -> 44* a2(63) -> 64* a2(42) -> 43* a2(131) -> 132* a2(113) -> 114* a2(64) -> 65* a2(111) -> 112* a2(129) -> 130* a2(44) -> 45* a2(112) -> 113* a2(65) -> 66* a2(130) -> 131* b5(261) -> 262* b5(260) -> 261* b5(254) -> 255* b5(262) -> 263* b5(255) -> 256* b5(253) -> 254* b4(221) -> 222* b4(237) -> 238* b4(220) -> 221* b4(185) -> 186* b4(184) -> 185* b4(183) -> 184* b4(207) -> 208* b4(206) -> 207* b4(205) -> 206* b4(219) -> 220* b4(248) -> 249* b4(242) -> 243* b4(236) -> 237* b4(246) -> 247* b4(235) -> 236* b4(192) -> 193* b4(226) -> 227* b4(247) -> 248* 94 -> 90,89,10 210 -> 246* 266 -> 248* 92 -> 108,95 259 -> 222* 132 -> 123,109 148 -> 111,90,110 159 -> 109* 17 -> 5* 198 -> 235* 189 -> 177,178 64 -> 67* 182 -> 144* 113 -> 149* 112 -> 142,126 93 -> 106* 14 -> 39* 114 -> 123,109,91,90 16 -> 32* 66 -> 40* 45 -> 34* 252 -> 237* 180 -> 242* 204 -> 195* 6 -> 11* 171 -> 192* 172 -> 203* 173 -> 111* 150 -> 143* 208 -> 260* 170 -> 219* 36 -> 60* 91 -> 122* 38 -> 13* 73 -> 42* 8 -> 9* 123 -> 109* 1 -> 3,4 107 -> 89* 193 -> 184* 130 -> 167* 243 -> 236* 241 -> 227,220 147 -> 194* 9 -> 88* 187 -> 205* 146 -> 183,158 225 -> 196* 227 -> 220* 145 -> 226* 211 -> 179* 96 -> 89* 10 -> 9* 200 -> 144,128 111 -> 176* 239 -> 253* problem: Qed