YES Problem: 0(1(0(x1))) -> 0(2(1(0(x1)))) 0(1(0(x1))) -> 0(0(2(1(0(x1))))) 0(1(0(x1))) -> 0(0(2(1(2(x1))))) 0(1(0(x1))) -> 0(2(1(0(2(x1))))) 0(1(0(x1))) -> 0(3(2(1(0(x1))))) 0(1(0(x1))) -> 1(0(0(0(2(x1))))) 0(1(0(x1))) -> 1(0(0(2(0(x1))))) 0(1(0(x1))) -> 1(0(4(2(0(x1))))) 0(1(0(x1))) -> 1(4(0(4(0(x1))))) 0(1(0(x1))) -> 4(0(0(2(1(x1))))) 0(1(0(x1))) -> 5(0(0(4(1(x1))))) 0(1(0(x1))) -> 5(1(0(4(0(x1))))) 0(1(0(x1))) -> 0(2(1(0(3(2(x1)))))) 0(1(0(x1))) -> 0(4(0(4(1(3(x1)))))) 0(1(0(x1))) -> 0(4(2(2(1(0(x1)))))) 0(1(0(x1))) -> 0(5(2(1(2(0(x1)))))) 0(1(0(x1))) -> 0(5(2(5(1(0(x1)))))) 0(1(0(x1))) -> 1(0(0(5(4(4(x1)))))) 0(1(0(x1))) -> 1(0(4(4(4(0(x1)))))) 0(1(0(x1))) -> 1(5(0(0(4(2(x1)))))) 0(1(0(x1))) -> 3(0(0(4(1(4(x1)))))) 0(1(0(x1))) -> 4(5(1(0(2(0(x1)))))) 0(1(0(x1))) -> 5(5(1(0(0(2(x1)))))) 0(0(1(0(x1)))) -> 1(0(0(2(0(x1))))) 0(0(1(0(x1)))) -> 0(1(5(0(0(2(x1)))))) 0(1(0(3(x1)))) -> 1(0(3(3(0(2(x1)))))) 0(1(0(3(x1)))) -> 1(0(5(3(2(0(x1)))))) 0(1(1(0(x1)))) -> 0(4(4(1(1(0(x1)))))) 0(1(1(3(x1)))) -> 3(4(5(1(1(0(x1)))))) 0(1(2(0(x1)))) -> 1(1(0(2(0(x1))))) 0(1(2(0(x1)))) -> 3(0(2(1(0(x1))))) 0(1(2(0(x1)))) -> 4(1(0(0(2(x1))))) 0(1(2(0(x1)))) -> 0(0(4(2(5(1(x1)))))) 0(1(2(0(x1)))) -> 1(1(2(0(4(0(x1)))))) 0(1(2(0(x1)))) -> 3(0(2(1(0(4(x1)))))) 0(1(3(0(x1)))) -> 1(0(3(0(2(x1))))) 0(1(4(0(x1)))) -> 0(3(4(2(1(0(x1)))))) 0(1(5(0(x1)))) -> 0(5(1(4(0(x1))))) 0(1(5(0(x1)))) -> 1(5(3(0(2(0(x1)))))) 0(3(1(0(x1)))) -> 1(2(3(0(5(0(x1)))))) 5(0(1(0(x1)))) -> 1(4(0(0(5(1(x1)))))) 5(0(1(0(x1)))) -> 2(1(0(0(4(5(x1)))))) 0(1(0(0(0(x1))))) -> 0(0(5(1(0(0(x1)))))) 0(1(2(4(0(x1))))) -> 0(0(5(4(2(1(x1)))))) 0(1(2(5(0(x1))))) -> 1(0(2(0(5(4(x1)))))) 0(1(4(0(0(x1))))) -> 0(0(0(4(1(0(x1)))))) 0(1(4(5(0(x1))))) -> 1(5(0(0(4(2(x1)))))) 0(3(0(1(0(x1))))) -> 0(3(0(0(2(1(x1)))))) 3(0(3(1(0(x1))))) -> 0(1(3(2(3(0(x1)))))) 5(0(1(2(0(x1))))) -> 0(0(5(2(1(0(x1)))))) Proof: String Reversal Processor: 0(1(0(x1))) -> 0(1(2(0(x1)))) 0(1(0(x1))) -> 0(1(2(0(0(x1))))) 0(1(0(x1))) -> 2(1(2(0(0(x1))))) 0(1(0(x1))) -> 2(0(1(2(0(x1))))) 0(1(0(x1))) -> 0(1(2(3(0(x1))))) 0(1(0(x1))) -> 2(0(0(0(1(x1))))) 0(1(0(x1))) -> 0(2(0(0(1(x1))))) 0(1(0(x1))) -> 0(2(4(0(1(x1))))) 0(1(0(x1))) -> 0(4(0(4(1(x1))))) 0(1(0(x1))) -> 1(2(0(0(4(x1))))) 0(1(0(x1))) -> 1(4(0(0(5(x1))))) 0(1(0(x1))) -> 0(4(0(1(5(x1))))) 0(1(0(x1))) -> 2(3(0(1(2(0(x1)))))) 0(1(0(x1))) -> 3(1(4(0(4(0(x1)))))) 0(1(0(x1))) -> 0(1(2(2(4(0(x1)))))) 0(1(0(x1))) -> 0(2(1(2(5(0(x1)))))) 0(1(0(x1))) -> 0(1(5(2(5(0(x1)))))) 0(1(0(x1))) -> 4(4(5(0(0(1(x1)))))) 0(1(0(x1))) -> 0(4(4(4(0(1(x1)))))) 0(1(0(x1))) -> 2(4(0(0(5(1(x1)))))) 0(1(0(x1))) -> 4(1(4(0(0(3(x1)))))) 0(1(0(x1))) -> 0(2(0(1(5(4(x1)))))) 0(1(0(x1))) -> 2(0(0(1(5(5(x1)))))) 0(1(0(0(x1)))) -> 0(2(0(0(1(x1))))) 0(1(0(0(x1)))) -> 2(0(0(5(1(0(x1)))))) 3(0(1(0(x1)))) -> 2(0(3(3(0(1(x1)))))) 3(0(1(0(x1)))) -> 0(2(3(5(0(1(x1)))))) 0(1(1(0(x1)))) -> 0(1(1(4(4(0(x1)))))) 3(1(1(0(x1)))) -> 0(1(1(5(4(3(x1)))))) 0(2(1(0(x1)))) -> 0(2(0(1(1(x1))))) 0(2(1(0(x1)))) -> 0(1(2(0(3(x1))))) 0(2(1(0(x1)))) -> 2(0(0(1(4(x1))))) 0(2(1(0(x1)))) -> 1(5(2(4(0(0(x1)))))) 0(2(1(0(x1)))) -> 0(4(0(2(1(1(x1)))))) 0(2(1(0(x1)))) -> 4(0(1(2(0(3(x1)))))) 0(3(1(0(x1)))) -> 2(0(3(0(1(x1))))) 0(4(1(0(x1)))) -> 0(1(2(4(3(0(x1)))))) 0(5(1(0(x1)))) -> 0(4(1(5(0(x1))))) 0(5(1(0(x1)))) -> 0(2(0(3(5(1(x1)))))) 0(1(3(0(x1)))) -> 0(5(0(3(2(1(x1)))))) 0(1(0(5(x1)))) -> 1(5(0(0(4(1(x1)))))) 0(1(0(5(x1)))) -> 5(4(0(0(1(2(x1)))))) 0(0(0(1(0(x1))))) -> 0(0(1(5(0(0(x1)))))) 0(4(2(1(0(x1))))) -> 1(2(4(5(0(0(x1)))))) 0(5(2(1(0(x1))))) -> 4(5(0(2(0(1(x1)))))) 0(0(4(1(0(x1))))) -> 0(1(4(0(0(0(x1)))))) 0(5(4(1(0(x1))))) -> 2(4(0(0(5(1(x1)))))) 0(1(0(3(0(x1))))) -> 1(2(0(0(3(0(x1)))))) 0(1(3(0(3(x1))))) -> 0(3(2(3(1(0(x1)))))) 0(2(1(0(5(x1))))) -> 0(1(2(5(0(0(x1)))))) Bounds Processor: bound: 1 enrichment: match automaton: final states: {182,178,174,170,166,163,159,153,150,145,141,138,134, 132,131,127,123,119,116,112,107,103,99,95,90,85,80, 74,69,66,63,60,55,51,46,44,40,35,30,26,23,21,16,12, 11,10,6,1} transitions: 40(2) -> 31* 40(75) -> 108* 40(38) -> 39* 40(64) -> 65* 40(77) -> 78* 40(24) -> 67* 40(79) -> 74* 40(18) -> 24* 40(65) -> 63* 40(3) -> 47* 40(48) -> 49* 40(72) -> 73* 40(116) -> 131* 40(139) -> 140* 40(67) -> 68* 40(13) -> 135* 40(7) -> 124* 40(28) -> 29* 40(157) -> 158* 40(169) -> 166* 40(129) -> 130* 40(47) -> 104* 40(160) -> 164* 40(171) -> 172* 40(17) -> 27* 40(42) -> 43* 31(199) -> 200* 21(201) -> 202* 00(102) -> 99* 00(47) -> 48* 00(115) -> 112* 00(68) -> 66* 00(88) -> 89* 00(13) -> 175* 00(106) -> 103* 00(144) -> 141* 00(5) -> 1* 00(31) -> 32* 00(59) -> 55* 00(41) -> 42* 00(162) -> 159* 00(142) -> 143* 00(97) -> 98* 00(120) -> 121* 00(82) -> 83* 00(75) -> 76* 00(22) -> 21* 00(93) -> 94* 00(27) -> 28* 00(15) -> 12* 00(7) -> 171* 00(137) -> 134* 00(130) -> 127* 00(29) -> 26* 00(161) -> 162* 00(173) -> 170* 00(111) -> 107* 00(121) -> 122* 00(32) -> 33* 00(70) -> 71* 00(62) -> 60* 00(140) -> 138* 00(118) -> 116* 00(87) -> 88* 00(147) -> 148* 00(84) -> 80* 00(17) -> 18* 00(3) -> 7* 00(96) -> 133* 00(181) -> 178* 00(76) -> 77* 00(155) -> 156* 00(37) -> 38* 00(92) -> 93* 00(43) -> 40* 00(25) -> 23* 00(71) -> 72* 00(36) -> 37* 00(113) -> 114* 00(19) -> 20* 00(54) -> 51* 00(175) -> 176* 00(184) -> 182* 00(128) -> 129* 00(9) -> 6* 00(156) -> 157* 00(28) -> 151* 00(149) -> 145* 00(18) -> 19* 00(167) -> 168* 00(2) -> 3* 30(96) -> 97* 30(3) -> 13* 30(146) -> 147* 30(180) -> 181* 30(18) -> 96* 30(1) -> 45* 30(91) -> 179* 30(70) -> 142* 30(100) -> 101* 30(50) -> 46* 30(2) -> 75* 01(377) -> 378* 01(323) -> 324* 01(195) -> 196* 01(395) -> 396* 01(369) -> 370* 01(200) -> 201* 01(257) -> 258* 01(265) -> 266* 01(281) -> 282* 01(241) -> 242* 01(361) -> 362* 01(233) -> 234* 01(385) -> 386* 01(353) -> 354* 01(273) -> 274* 01(227) -> 228* 01(313) -> 314* 01(191) -> 192* 01(219) -> 220* 01(347) -> 348* 01(291) -> 292* 01(211) -> 212* 01(249) -> 250* 01(299) -> 300* 01(329) -> 330* 01(305) -> 306* 01(337) -> 338* 20(1) -> 11* 20(20) -> 16* 20(17) -> 146* 20(176) -> 177* 20(164) -> 165* 20(2) -> 154* 20(122) -> 119* 20(47) -> 52* 20(160) -> 183* 20(124) -> 125* 20(13) -> 14* 20(76) -> 117* 20(101) -> 102* 20(94) -> 90* 20(179) -> 180* 20(83) -> 84* 20(9) -> 10* 20(113) -> 128* 20(18) -> 167* 20(56) -> 57* 20(114) -> 115* 20(133) -> 132* 20(89) -> 85* 20(52) -> 53* 20(135) -> 136* 20(143) -> 144* 20(24) -> 25* 20(58) -> 59* 20(98) -> 95* 20(45) -> 44* 20(33) -> 34* 20(7) -> 8* 20(3) -> 4* 20(73) -> 69* 20(19) -> 22* 11(247) -> 248* 11(279) -> 280* 11(221) -> 222* 11(197) -> 198* 11(311) -> 312* 11(263) -> 264* 11(301) -> 302* 11(343) -> 344* 11(293) -> 294* 11(397) -> 398* 11(359) -> 360* 11(255) -> 256* 11(271) -> 272* 11(383) -> 384* 11(319) -> 320* 11(229) -> 230* 11(325) -> 326* 11(335) -> 336* 11(239) -> 240* 11(367) -> 368* 11(287) -> 288* 11(375) -> 376* 11(391) -> 392* 11(193) -> 194* 11(213) -> 214* 11(349) -> 350* 10(39) -> 35* 10(4) -> 5* 10(2) -> 17* 10(17) -> 113* 10(31) -> 120* 10(117) -> 118* 10(53) -> 54* 10(49) -> 50* 10(61) -> 62* 10(57) -> 58* 10(154) -> 155* 10(104) -> 105* 10(172) -> 173* 10(3) -> 91* 10(36) -> 41* 10(56) -> 139* 10(109) -> 110* 10(152) -> 150* 10(110) -> 111* 10(105) -> 106* 10(34) -> 30* 10(8) -> 9* 10(136) -> 137* 10(86) -> 87* 10(160) -> 161* 10(183) -> 184* 10(14) -> 15* 10(78) -> 79* 10(81) -> 82* 10(165) -> 163* 10(126) -> 123* 10(177) -> 174* 41(194) -> 195* 51(198) -> 199* 51(192) -> 193* 50(57) -> 61* 50(158) -> 153* 50(17) -> 70* 50(108) -> 109* 50(168) -> 169* 50(36) -> 86* 50(3) -> 56* 50(2) -> 36* 50(151) -> 152* 50(148) -> 149* 50(91) -> 92* 50(125) -> 126* 50(7) -> 160* 50(19) -> 64* 50(18) -> 100* 50(31) -> 81* f60() -> 2* 196 -> 93* 228 -> 192* 312 -> 198* 163 -> 192,3,32 166 -> 192,3,37 396 -> 192* 354 -> 192* 266 -> 192* 43 -> 263,257 144 -> 359,353 378 -> 192* 74 -> 192,3,18 132 -> 192,3,76 320 -> 198* 324 -> 192* 159 -> 3,7,171,20 68 -> 293,291 398 -> 198* 242 -> 192* 250 -> 192* 360 -> 198* 47 -> 192,3 256 -> 198* 240 -> 198* 115 -> 319,313 35 -> 192,3,18 162 -> 375,369 362 -> 192* 46 -> 192,3,18 137 -> 343,337 30 -> 192,3,18 182 -> 3* 234 -> 192* 69 -> 37,192,3,18 370 -> 192* 282 -> 192* 140 -> 349,347 112 -> 3* 85 -> 192,3,18 12 -> 3,18 306 -> 192* 63 -> 192,3,18 348 -> 192* 14 -> 192,3,18 16 -> 192,3,18 106 -> 311,305 66 -> 3,18 300 -> 192* 258 -> 192* 212 -> 192* 344 -> 198* 118 -> 325,323 4 -> 192,3,18 2 -> 197,191 350 -> 198* 264 -> 198* 368 -> 198* 336 -> 198* 292 -> 192* 230 -> 198* 174 -> 192,3,18 288 -> 198* 386 -> 192* 22 -> 239,233 384 -> 198* 54 -> 271,265 153 -> 192,3,18 220 -> 192* 116 -> 3* 302 -> 198* 6 -> 3,18 173 -> 383,377 178 -> 3,18 150 -> 192,3,18 138 -> 3,37,71 141 -> 3,37,71 21 -> 3,18 248 -> 198* 170 -> 3,7,33,151 330 -> 192* 26 -> 3,18 60 -> 3,18 392 -> 198* 222 -> 198* 127 -> 3* 123 -> 192,3 40 -> 3,18 1 -> 3,18 62 -> 287,281 107 -> 75* 99 -> 75,13,96 90 -> 192,3,18 130 -> 335,329 55 -> 3,18 59 -> 279,273 95 -> 75,13,96 5 -> 213,211 9 -> 221,219 134 -> 3,32,28 184 -> 397,395 145 -> 3,18 119 -> 192,3 149 -> 367,361 84 -> 301,299 326 -> 198* 294 -> 198* 181 -> 391,385 15 -> 229,227 274 -> 192* 51 -> 3,18 10 -> 192,3,18 214 -> 198* 103 -> 3,18,114 80 -> 3,18 338 -> 192* 202 -> 195* 29 -> 255,249 25 -> 247,241 280 -> 198* 376 -> 198* 23 -> 3,18 314 -> 192* 272 -> 198* problem: Qed