YES Problem: 0(4(2(x1))) -> 5(3(3(3(5(0(3(1(1(3(x1)))))))))) 2(3(0(4(x1)))) -> 2(3(3(5(3(1(1(5(3(2(x1)))))))))) 3(0(0(4(x1)))) -> 3(0(3(4(3(0(3(0(3(2(x1)))))))))) 1(1(0(0(2(x1))))) -> 1(1(5(0(4(4(1(4(1(2(x1)))))))))) 1(2(0(3(2(x1))))) -> 4(2(0(3(4(3(4(3(5(3(x1)))))))))) 4(0(5(3(2(x1))))) -> 2(4(1(3(1(4(1(2(3(2(x1)))))))))) 5(2(0(0(4(x1))))) -> 5(3(0(3(5(3(0(3(0(2(x1)))))))))) 5(4(2(0(0(x1))))) -> 5(4(5(0(1(3(5(3(1(1(x1)))))))))) 0(1(0(0(0(0(x1)))))) -> 0(2(2(5(0(1(5(5(2(1(x1)))))))))) 1(2(5(3(0(0(x1)))))) -> 4(3(0(5(0(2(4(3(3(5(x1)))))))))) 1(3(2(4(1(0(x1)))))) -> 4(3(2(1(2(4(4(1(5(0(x1)))))))))) 1(3(4(0(0(0(x1)))))) -> 1(5(3(2(2(3(3(1(4(1(x1)))))))))) 2(0(2(0(0(0(x1)))))) -> 2(5(1(0(1(3(1(3(0(0(x1)))))))))) 2(4(0(4(1(0(x1)))))) -> 2(1(4(1(5(2(5(0(4(1(x1)))))))))) 3(0(0(0(0(1(x1)))))) -> 2(3(3(0(5(1(5(1(0(1(x1)))))))))) 3(0(0(1(5(2(x1)))))) -> 2(4(4(4(1(4(1(0(1(3(x1)))))))))) 3(2(4(1(0(5(x1)))))) -> 3(3(3(1(1(4(4(1(0(5(x1)))))))))) 3(3(4(0(0(0(x1)))))) -> 3(0(3(3(3(4(3(3(0(0(x1)))))))))) 4(3(2(0(0(5(x1)))))) -> 1(0(5(0(2(4(1(3(0(5(x1)))))))))) 4(5(3(0(1(0(x1)))))) -> 4(0(3(1(3(1(0(4(2(1(x1)))))))))) 5(1(2(0(0(4(x1)))))) -> 5(3(3(5(1(0(3(5(2(2(x1)))))))))) 0(3(3(0(0(2(0(x1))))))) -> 0(3(3(1(1(3(5(4(3(0(x1)))))))))) 0(5(4(0(0(1(0(x1))))))) -> 4(4(4(4(1(4(5(1(1(0(x1)))))))))) 1(0(0(4(4(0(2(x1))))))) -> 5(4(5(5(0(4(5(2(2(4(x1)))))))))) 1(2(0(0(5(1(2(x1))))))) -> 4(2(4(0(3(5(3(0(4(2(x1)))))))))) 1(3(2(4(4(2(0(x1))))))) -> 1(1(3(1(5(5(2(1(3(0(x1)))))))))) 1(3(4(0(0(0(2(x1))))))) -> 0(1(2(1(4(1(3(1(2(4(x1)))))))))) 2(0(0(0(1(4(5(x1))))))) -> 5(0(4(0(2(5(4(5(5(4(x1)))))))))) 2(0(1(0(0(0(2(x1))))))) -> 3(2(3(1(3(0(3(0(2(4(x1)))))))))) 2(0(1(0(0(5(4(x1))))))) -> 2(4(1(2(2(0(5(0(1(4(x1)))))))))) 2(0(4(5(3(2(0(x1))))))) -> 2(3(2(3(1(0(3(0(3(4(x1)))))))))) 2(0(5(1(3(1(2(x1))))))) -> 2(3(2(5(5(1(2(3(3(0(x1)))))))))) 2(0(5(1(3(3(2(x1))))))) -> 3(4(3(3(3(4(4(1(4(2(x1)))))))))) 2(2(3(0(0(2(0(x1))))))) -> 2(1(5(0(4(5(2(3(0(0(x1)))))))))) 2(2(4(4(0(0(4(x1))))))) -> 2(3(3(4(5(5(0(4(0(2(x1)))))))))) 2(5(2(0(1(0(4(x1))))))) -> 3(4(5(0(0(3(1(3(0(4(x1)))))))))) 3(0(0(3(3(1(2(x1))))))) -> 3(5(2(5(1(2(1(4(1(2(x1)))))))))) 3(0(0(5(3(1(2(x1))))))) -> 3(1(5(4(3(0(4(1(4(4(x1)))))))))) 3(2(0(2(2(0(5(x1))))))) -> 3(2(0(1(3(4(3(4(1(5(x1)))))))))) 3(2(2(4(1(0(0(x1))))))) -> 3(5(0(4(5(0(4(0(3(1(x1)))))))))) 3(2(5(0(0(0(0(x1))))))) -> 2(4(5(5(5(1(3(5(4(1(x1)))))))))) 3(4(1(0(0(0(1(x1))))))) -> 3(2(4(5(0(2(4(3(3(1(x1)))))))))) 3(4(1(1(4(1(3(x1))))))) -> 3(5(1(0(5(0(1(3(1(5(x1)))))))))) 4(0(0(3(4(4(5(x1))))))) -> 2(4(1(3(1(3(4(2(2(4(x1)))))))))) 4(4(0(2(0(0(0(x1))))))) -> 0(2(0(3(0(4(1(3(0(1(x1)))))))))) 5(1(2(0(0(1(2(x1))))))) -> 0(2(5(4(1(5(0(2(2(4(x1)))))))))) 5(2(0(0(1(1(1(x1))))))) -> 0(2(1(1(0(0(3(1(1(1(x1)))))))))) 5(2(0(4(3(4(4(x1))))))) -> 5(4(1(0(5(0(2(4(4(4(x1)))))))))) 5(2(4(0(0(2(0(x1))))))) -> 5(2(1(4(5(3(0(2(1(1(x1)))))))))) 5(4(0(1(4(2(5(x1))))))) -> 5(2(4(4(3(3(3(0(4(5(x1)))))))))) Proof: String Reversal Processor: 2(4(0(x1))) -> 3(1(1(3(0(5(3(3(3(5(x1)))))))))) 4(0(3(2(x1)))) -> 2(3(5(1(1(3(5(3(3(2(x1)))))))))) 4(0(0(3(x1)))) -> 2(3(0(3(0(3(4(3(0(3(x1)))))))))) 2(0(0(1(1(x1))))) -> 2(1(4(1(4(4(0(5(1(1(x1)))))))))) 2(3(0(2(1(x1))))) -> 3(5(3(4(3(4(3(0(2(4(x1)))))))))) 2(3(5(0(4(x1))))) -> 2(3(2(1(4(1(3(1(4(2(x1)))))))))) 4(0(0(2(5(x1))))) -> 2(0(3(0(3(5(3(0(3(5(x1)))))))))) 0(0(2(4(5(x1))))) -> 1(1(3(5(3(1(0(5(4(5(x1)))))))))) 0(0(0(0(1(0(x1)))))) -> 1(2(5(5(1(0(5(2(2(0(x1)))))))))) 0(0(3(5(2(1(x1)))))) -> 5(3(3(4(2(0(5(0(3(4(x1)))))))))) 0(1(4(2(3(1(x1)))))) -> 0(5(1(4(4(2(1(2(3(4(x1)))))))))) 0(0(0(4(3(1(x1)))))) -> 1(4(1(3(3(2(2(3(5(1(x1)))))))))) 0(0(0(2(0(2(x1)))))) -> 0(0(3(1(3(1(0(1(5(2(x1)))))))))) 0(1(4(0(4(2(x1)))))) -> 1(4(0(5(2(5(1(4(1(2(x1)))))))))) 1(0(0(0(0(3(x1)))))) -> 1(0(1(5(1(5(0(3(3(2(x1)))))))))) 2(5(1(0(0(3(x1)))))) -> 3(1(0(1(4(1(4(4(4(2(x1)))))))))) 5(0(1(4(2(3(x1)))))) -> 5(0(1(4(4(1(1(3(3(3(x1)))))))))) 0(0(0(4(3(3(x1)))))) -> 0(0(3(3(4(3(3(3(0(3(x1)))))))))) 5(0(0(2(3(4(x1)))))) -> 5(0(3(1(4(2(0(5(0(1(x1)))))))))) 0(1(0(3(5(4(x1)))))) -> 1(2(4(0(1(3(1(3(0(4(x1)))))))))) 4(0(0(2(1(5(x1)))))) -> 2(2(5(3(0(1(5(3(3(5(x1)))))))))) 0(2(0(0(3(3(0(x1))))))) -> 0(3(4(5(3(1(1(3(3(0(x1)))))))))) 0(1(0(0(4(5(0(x1))))))) -> 0(1(1(5(4(1(4(4(4(4(x1)))))))))) 2(0(4(4(0(0(1(x1))))))) -> 4(2(2(5(4(0(5(5(4(5(x1)))))))))) 2(1(5(0(0(2(1(x1))))))) -> 2(4(0(3(5(3(0(4(2(4(x1)))))))))) 0(2(4(4(2(3(1(x1))))))) -> 0(3(1(2(5(5(1(3(1(1(x1)))))))))) 2(0(0(0(4(3(1(x1))))))) -> 4(2(1(3(1(4(1(2(1(0(x1)))))))))) 5(4(1(0(0(0(2(x1))))))) -> 4(5(5(4(5(2(0(4(0(5(x1)))))))))) 2(0(0(0(1(0(2(x1))))))) -> 4(2(0(3(0(3(1(3(2(3(x1)))))))))) 4(5(0(0(1(0(2(x1))))))) -> 4(1(0(5(0(2(2(1(4(2(x1)))))))))) 0(2(3(5(4(0(2(x1))))))) -> 4(3(0(3(0(1(3(2(3(2(x1)))))))))) 2(1(3(1(5(0(2(x1))))))) -> 0(3(3(2(1(5(5(2(3(2(x1)))))))))) 2(3(3(1(5(0(2(x1))))))) -> 2(4(1(4(4(3(3(3(4(3(x1)))))))))) 0(2(0(0(3(2(2(x1))))))) -> 0(0(3(2(5(4(0(5(1(2(x1)))))))))) 4(0(0(4(4(2(2(x1))))))) -> 2(0(4(0(5(5(4(3(3(2(x1)))))))))) 4(0(1(0(2(5(2(x1))))))) -> 4(0(3(1(3(0(0(5(4(3(x1)))))))))) 2(1(3(3(0(0(3(x1))))))) -> 2(1(4(1(2(1(5(2(5(3(x1)))))))))) 2(1(3(5(0(0(3(x1))))))) -> 4(4(1(4(0(3(4(5(1(3(x1)))))))))) 5(0(2(2(0(2(3(x1))))))) -> 5(1(4(3(4(3(1(0(2(3(x1)))))))))) 0(0(1(4(2(2(3(x1))))))) -> 1(3(0(4(0(5(4(0(5(3(x1)))))))))) 0(0(0(0(5(2(3(x1))))))) -> 1(4(5(3(1(5(5(5(4(2(x1)))))))))) 1(0(0(0(1(4(3(x1))))))) -> 1(3(3(4(2(0(5(4(2(3(x1)))))))))) 3(1(4(1(1(4(3(x1))))))) -> 5(1(3(1(0(5(0(1(5(3(x1)))))))))) 5(4(4(3(0(0(4(x1))))))) -> 4(2(2(4(3(1(3(1(4(2(x1)))))))))) 0(0(0(2(0(4(4(x1))))))) -> 1(0(3(1(4(0(3(0(2(0(x1)))))))))) 2(1(0(0(2(1(5(x1))))))) -> 4(2(2(0(5(1(4(5(2(0(x1)))))))))) 1(1(1(0(0(2(5(x1))))))) -> 1(1(1(3(0(0(1(1(2(0(x1)))))))))) 4(4(3(4(0(2(5(x1))))))) -> 4(4(4(2(0(5(0(1(4(5(x1)))))))))) 0(2(0(0(4(2(5(x1))))))) -> 1(1(2(0(3(5(4(1(2(5(x1)))))))))) 5(2(4(1(0(4(5(x1))))))) -> 5(4(0(3(3(3(4(4(2(5(x1)))))))))) Bounds Processor: bound: 1 enrichment: match automaton: final states: {414,405,397,389,381,373,368,360,352,344,336,328,319, 310,302,295,287,278,271,263,256,247,238,229,221,213, 206,197,188,181,172,163,156,147,139,132,123,114,105, 97,88,78,69,61,52,42,32,22,12,1} transitions: 31(467) -> 468* 31(424) -> 425* 31(423) -> 424* 31(456) -> 457* 31(475) -> 476* 31(457) -> 458* 31(464) -> 465* 31(461) -> 462* 31(425) -> 426* 31(468) -> 469* 31(431) -> 432* 31(458) -> 459* 31(472) -> 473* 31(428) -> 429* 31(469) -> 470* 01(427) -> 428* 01(460) -> 461* 01(471) -> 472* 30(47) -> 48* 30(417) -> 418* 30(160) -> 161* 30(169) -> 170* 30(148) -> 149* 30(279) -> 280* 30(393) -> 394* 30(13) -> 14* 30(106) -> 107* 30(5) -> 6* 30(109) -> 110* 30(59) -> 60* 30(16) -> 17* 30(34) -> 222* 30(365) -> 366* 30(357) -> 358* 30(276) -> 277* 30(73) -> 74* 30(120) -> 121* 30(342) -> 343* 30(20) -> 21* 30(75) -> 76* 30(409) -> 410* 30(45) -> 46* 30(195) -> 196* 30(267) -> 268* 30(374) -> 375* 30(307) -> 308* 30(280) -> 281* 30(305) -> 306* 30(269) -> 270* 30(173) -> 174* 30(23) -> 148* 30(94) -> 95* 30(62) -> 63* 30(66) -> 67* 30(118) -> 119* 30(14) -> 15* 30(192) -> 193* 30(11) -> 1* 30(264) -> 265* 30(3) -> 4* 30(281) -> 282* 30(248) -> 249* 30(292) -> 293* 30(234) -> 235* 30(26) -> 27* 30(8) -> 9* 30(159) -> 160* 30(4) -> 5* 30(43) -> 89* 30(217) -> 218* 30(25) -> 157* 30(189) -> 190* 30(24) -> 25* 30(215) -> 216* 30(348) -> 349* 30(30) -> 31* 30(252) -> 253* 30(79) -> 189* 30(378) -> 379* 30(64) -> 65* 30(95) -> 96* 30(418) -> 419* 30(110) -> 111* 30(54) -> 55* 30(146) -> 139* 30(175) -> 176* 30(49) -> 50* 30(184) -> 185* 30(332) -> 333* 30(416) -> 417* 30(227) -> 228* 30(275) -> 276* 30(358) -> 359* 30(56) -> 369* 30(28) -> 29* 30(250) -> 251* 30(330) -> 331* 30(51) -> 42* 30(157) -> 158* 30(322) -> 323* 30(2) -> 23* f60() -> 2* 40(112) -> 113* 40(415) -> 416* 40(248) -> 353* 40(246) -> 238* 40(309) -> 302* 40(283) -> 284* 40(25) -> 26* 40(100) -> 101* 40(219) -> 220* 40(158) -> 159* 40(382) -> 383* 40(15) -> 296* 40(289) -> 290* 40(178) -> 179* 40(39) -> 40* 40(403) -> 404* 40(327) -> 319* 40(285) -> 286* 40(13) -> 53* 40(406) -> 415* 40(282) -> 283* 40(101) -> 102* 40(56) -> 57* 40(326) -> 327* 40(208) -> 209* 40(44) -> 214* 40(402) -> 403* 40(255) -> 247* 40(124) -> 125* 40(37) -> 38* 40(372) -> 368* 40(316) -> 317* 40(142) -> 143* 40(36) -> 37* 40(3) -> 70* 40(299) -> 300* 40(2) -> 43* 40(43) -> 198* 40(151) -> 152* 40(201) -> 202* 40(356) -> 357* 40(239) -> 240* 40(420) -> 421* 40(212) -> 206* 40(324) -> 325* 40(167) -> 168* 40(199) -> 200* 40(237) -> 229* 40(140) -> 141* 40(23) -> 279* 40(194) -> 195* 40(369) -> 370* 40(243) -> 244* 40(46) -> 47* 40(388) -> 381* 40(130) -> 131* 40(350) -> 351* 40(270) -> 263* 40(232) -> 233* 40(152) -> 153* 40(198) -> 199* 40(53) -> 140* 40(321) -> 322* 40(407) -> 408* 40(93) -> 94* 40(331) -> 332* 40(48) -> 49* 40(333) -> 334* 40(376) -> 377* 40(262) -> 256* 40(337) -> 338* 40(404) -> 397* 40(340) -> 341* 20(225) -> 226* 20(371) -> 372* 20(2) -> 13* 20(187) -> 181* 20(127) -> 128* 20(386) -> 387* 20(291) -> 292* 20(68) -> 61* 20(23) -> 248* 20(210) -> 211* 20(79) -> 80* 20(254) -> 255* 20(179) -> 180* 20(274) -> 275* 20(311) -> 312* 20(31) -> 22* 20(80) -> 81* 20(3) -> 406* 20(14) -> 264* 20(314) -> 315* 20(89) -> 98* 20(401) -> 402* 20(387) -> 388* 20(107) -> 108* 20(166) -> 167* 20(92) -> 93* 20(41) -> 32* 20(220) -> 213* 20(411) -> 412* 20(43) -> 44* 20(236) -> 237* 20(54) -> 257* 20(355) -> 356* 20(241) -> 242* 20(60) -> 52* 20(370) -> 371* 20(230) -> 231* 20(211) -> 212* 20(257) -> 258* 20(86) -> 87* 20(58) -> 59* 20(99) -> 100* 20(318) -> 310* 20(186) -> 187* 20(21) -> 12* 20(108) -> 109* 20(301) -> 295* 20(286) -> 278* 10(190) -> 191* 10(364) -> 365* 10(138) -> 132* 10(153) -> 154* 10(233) -> 234* 10(141) -> 142* 10(2) -> 33* 10(10) -> 11* 10(17) -> 18* 10(119) -> 120* 10(413) -> 405* 10(317) -> 318* 10(380) -> 373* 10(117) -> 118* 10(53) -> 54* 10(13) -> 124* 10(115) -> 116* 10(325) -> 326* 10(273) -> 274* 10(102) -> 103* 10(83) -> 84* 10(72) -> 73* 10(180) -> 172* 10(80) -> 390* 10(343) -> 336* 10(390) -> 391* 10(261) -> 262* 10(334) -> 335* 10(204) -> 205* 10(191) -> 192* 10(406) -> 407* 10(145) -> 146* 10(311) -> 361* 10(235) -> 236* 10(9) -> 10* 10(57) -> 58* 10(111) -> 112* 10(377) -> 378* 10(359) -> 352* 10(113) -> 105* 10(396) -> 389* 10(313) -> 314* 10(284) -> 285* 10(40) -> 41* 10(249) -> 250* 10(18) -> 19* 10(87) -> 78* 10(222) -> 223* 10(329) -> 330* 10(131) -> 123* 10(55) -> 56* 10(176) -> 177* 10(149) -> 150* 10(395) -> 396* 10(77) -> 69* 10(79) -> 230* 10(134) -> 135* 10(231) -> 232* 10(203) -> 204* 10(347) -> 348* 10(38) -> 39* 10(265) -> 266* 10(168) -> 169* 10(143) -> 144* 10(125) -> 126* 10(383) -> 384* 10(174) -> 175* 10(136) -> 137* 10(351) -> 344* 10(394) -> 395* 10(76) -> 77* 10(306) -> 307* 10(412) -> 413* 10(366) -> 367* 10(200) -> 201* 10(315) -> 316* 10(150) -> 151* 10(70) -> 398* 10(23) -> 320* 10(33) -> 34* 10(182) -> 183* 10(98) -> 99* 10(226) -> 227* 50(272) -> 273* 50(5) -> 182* 50(96) -> 88* 50(171) -> 163* 50(335) -> 328* 50(408) -> 409* 50(81) -> 82* 50(264) -> 272* 50(312) -> 313* 50(349) -> 350* 50(33) -> 106* 50(15) -> 16* 50(53) -> 345* 50(259) -> 260* 50(384) -> 385* 50(84) -> 85* 50(216) -> 217* 50(90) -> 91* 50(244) -> 245* 50(63) -> 64* 50(320) -> 321* 50(367) -> 360* 50(13) -> 115* 50(23) -> 311* 50(346) -> 347* 50(128) -> 129* 50(290) -> 291* 50(296) -> 297* 50(279) -> 303* 50(135) -> 136* 50(126) -> 127* 50(399) -> 400* 50(421) -> 414* 50(223) -> 224* 50(185) -> 186* 50(70) -> 71* 50(164) -> 165* 50(242) -> 243* 50(85) -> 86* 50(345) -> 346* 50(245) -> 246* 50(224) -> 225* 50(80) -> 382* 50(34) -> 35* 50(353) -> 354* 50(362) -> 363* 50(133) -> 134* 50(50) -> 51* 50(209) -> 210* 50(103) -> 104* 50(202) -> 203* 50(297) -> 298* 50(19) -> 20* 50(193) -> 194* 50(71) -> 207* 50(124) -> 288* 50(6) -> 7* 50(74) -> 75* 50(155) -> 147* 50(338) -> 339* 50(2) -> 3* 00(218) -> 219* 00(104) -> 97* 00(400) -> 401* 00(385) -> 386* 00(308) -> 309* 00(294) -> 287* 00(154) -> 155* 00(277) -> 271* 00(266) -> 267* 00(375) -> 376* 00(363) -> 364* 00(23) -> 24* 00(298) -> 299* 00(2) -> 79* 00(122) -> 114* 00(116) -> 117* 00(43) -> 173* 00(391) -> 392* 00(4) -> 62* 00(196) -> 188* 00(205) -> 197* 00(214) -> 215* 00(258) -> 259* 00(161) -> 162* 00(15) -> 133* 00(410) -> 411* 00(71) -> 72* 00(361) -> 362* 00(177) -> 178* 00(379) -> 380* 00(248) -> 329* 00(27) -> 28* 00(82) -> 83* 00(311) -> 337* 00(304) -> 305* 00(293) -> 294* 00(170) -> 171* 00(288) -> 289* 00(29) -> 30* 00(339) -> 340* 00(165) -> 166* 00(228) -> 221* 00(89) -> 90* 00(419) -> 420* 00(80) -> 374* 00(268) -> 269* 00(323) -> 324* 00(121) -> 122* 00(91) -> 92* 00(207) -> 208* 00(253) -> 254* 00(129) -> 130* 00(33) -> 164* 00(354) -> 355* 00(240) -> 241* 00(44) -> 45* 00(303) -> 304* 00(7) -> 8* 00(251) -> 252* 00(3) -> 239* 00(341) -> 342* 00(398) -> 399* 00(144) -> 145* 00(300) -> 301* 00(162) -> 156* 00(183) -> 184* 00(392) -> 393* 00(65) -> 66* 00(67) -> 68* 00(35) -> 36* 00(137) -> 138* 00(260) -> 261* 51(422) -> 423* 51(455) -> 456* 51(466) -> 467* 51(459) -> 460* 51(470) -> 471* 51(426) -> 427* 11(429) -> 430* 11(474) -> 475* 11(473) -> 474* 11(463) -> 464* 11(430) -> 431* 11(462) -> 463* 247 -> 13,80 238 -> 3* 156 -> 79* 163 -> 3* 476 -> 44* 328 -> 3* 465 -> 180* 132 -> 33,230 206 -> 13,80 360 -> 23* 414 -> 3,115 256 -> 43,70 278 -> 13,248 310 -> 13* 42 -> 13,248 69 -> 79* 295 -> 43* 12 -> 43* 373 -> 79* 114 -> 79* 188 -> 79,374 344 -> 79* 368 -> 3* 336 -> 79* 105 -> 79* 22 -> 43* 52 -> 13,248 308 -> 466* 88 -> 79* 302 -> 43* 389 -> 33,34 172 -> 79,164 177 -> 455* 139 -> 13,406 197 -> 79,164 287 -> 79,374 123 -> 79,164 1 -> 13,44 397 -> 43,198 381 -> 13,231 319 -> 13* 147 -> 3,165 405 -> 79,374 213 -> 13* 218 -> 422* 352 -> 33,230 432 -> 213* 181 -> 43* 97 -> 79,164 229 -> 13,80 271 -> 13* 263 -> 79,329 32 -> 13,80 61 -> 43* 221 -> 79,45 78 -> 79* problem: Qed