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