YES Problem: 0(1(2(3(x1)))) -> 0(2(2(3(x1)))) 1(1(4(4(5(x1))))) -> 5(1(0(0(5(x1))))) 2(3(3(2(5(x1))))) -> 3(5(4(5(5(x1))))) 5(1(1(5(3(x1))))) -> 5(1(4(5(3(x1))))) 0(2(5(1(1(4(x1)))))) -> 0(3(2(2(4(5(x1)))))) 1(2(1(4(0(3(x1)))))) -> 4(2(5(4(5(3(x1)))))) 1(5(2(0(4(3(x1)))))) -> 5(0(1(1(1(x1))))) 2(2(1(5(4(0(x1)))))) -> 2(3(5(4(0(3(x1)))))) 4(0(2(3(1(4(4(x1))))))) -> 4(1(3(0(5(0(5(x1))))))) 4(3(5(4(3(2(2(2(x1)))))))) -> 4(1(2(3(4(1(4(x1))))))) 0(2(2(2(3(4(3(3(3(x1))))))))) -> 0(5(4(0(5(3(5(5(3(x1))))))))) 4(5(3(4(1(1(0(5(2(x1))))))))) -> 4(4(3(1(3(2(0(5(2(x1))))))))) 3(3(4(1(0(4(5(1(5(2(x1)))))))))) -> 3(3(4(1(5(0(3(0(2(4(x1)))))))))) 2(4(5(4(0(5(5(1(2(1(4(2(x1)))))))))))) -> 4(1(0(1(1(3(3(0(1(4(2(x1))))))))))) 1(0(0(4(5(4(3(4(5(1(5(4(0(x1))))))))))))) -> 5(3(3(1(2(1(1(0(3(1(3(x1))))))))))) 1(2(2(1(2(3(2(4(4(0(0(3(2(x1))))))))))))) -> 4(4(4(3(2(0(1(3(1(2(2(4(5(x1))))))))))))) 4(1(5(4(5(3(3(3(1(2(0(2(0(x1))))))))))))) -> 4(1(4(3(4(4(0(1(3(1(1(5(x1)))))))))))) 2(2(3(3(0(2(0(2(5(0(5(5(5(1(0(3(1(x1))))))))))))))))) -> 5(5(5(2(0(2(5(0(0(4(3(2(1(4(3(3(1(x1))))))))))))))))) 1(5(1(1(3(0(3(3(3(3(1(1(5(1(5(2(5(2(x1)))))))))))))))))) -> 3(5(4(2(0(5(1(3(4(1(1(2(5(2(4(1(5(2(x1)))))))))))))))))) 2(4(3(3(4(2(3(5(4(0(4(0(2(3(0(3(3(0(x1)))))))))))))))))) -> 2(1(3(0(4(4(1(5(2(1(0(3(0(5(0(1(5(x1))))))))))))))))) 2(5(5(1(2(3(5(0(3(0(0(3(3(1(0(1(3(2(x1)))))))))))))))))) -> 2(1(5(0(0(1(5(2(2(2(3(1(0(5(0(4(3(3(x1)))))))))))))))))) 2(3(5(1(3(0(0(5(0(2(2(4(5(4(0(3(1(4(2(x1))))))))))))))))))) -> 5(2(0(2(0(3(2(3(5(2(2(4(1(3(5(5(1(2(x1)))))))))))))))))) 3(2(3(4(1(2(5(5(0(1(2(3(4(0(5(1(4(4(5(4(x1)))))))))))))))))))) -> 3(2(0(1(5(0(1(5(5(1(2(3(0(2(4(2(5(2(2(4(x1)))))))))))))))))))) 3(5(5(2(0(4(4(5(5(0(3(5(2(1(2(1(0(2(2(3(x1)))))))))))))))))))) -> 3(1(3(3(0(5(4(2(4(1(2(3(5(0(3(4(5(2(4(3(x1)))))))))))))))))))) 4(5(1(4(5(3(1(5(5(3(5(0(2(1(2(4(4(5(1(0(4(x1))))))))))))))))))))) -> 4(4(0(2(1(5(2(0(4(5(2(2(3(5(5(2(2(0(3(5(4(x1))))))))))))))))))))) Proof: String Reversal Processor: 3(2(1(0(x1)))) -> 3(2(2(0(x1)))) 5(4(4(1(1(x1))))) -> 5(0(0(1(5(x1))))) 5(2(3(3(2(x1))))) -> 5(5(4(5(3(x1))))) 3(5(1(1(5(x1))))) -> 3(5(4(1(5(x1))))) 4(1(1(5(2(0(x1)))))) -> 5(4(2(2(3(0(x1)))))) 3(0(4(1(2(1(x1)))))) -> 3(5(4(5(2(4(x1)))))) 3(4(0(2(5(1(x1)))))) -> 1(1(1(0(5(x1))))) 0(4(5(1(2(2(x1)))))) -> 3(0(4(5(3(2(x1)))))) 4(4(1(3(2(0(4(x1))))))) -> 5(0(5(0(3(1(4(x1))))))) 2(2(2(3(4(5(3(4(x1)))))))) -> 4(1(4(3(2(1(4(x1))))))) 3(3(3(4(3(2(2(2(0(x1))))))))) -> 3(5(5(3(5(0(4(5(0(x1))))))))) 2(5(0(1(1(4(3(5(4(x1))))))))) -> 2(5(0(2(3(1(3(4(4(x1))))))))) 2(5(1(5(4(0(1(4(3(3(x1)))))))))) -> 4(2(0(3(0(5(1(4(3(3(x1)))))))))) 2(4(1(2(1(5(5(0(4(5(4(2(x1)))))))))))) -> 2(4(1(0(3(3(1(1(0(1(4(x1))))))))))) 0(4(5(1(5(4(3(4(5(4(0(0(1(x1))))))))))))) -> 3(1(3(0(1(1(2(1(3(3(5(x1))))))))))) 2(3(0(0(4(4(2(3(2(1(2(2(1(x1))))))))))))) -> 5(4(2(2(1(3(1(0(2(3(4(4(4(x1))))))))))))) 0(2(0(2(1(3(3(3(5(4(5(1(4(x1))))))))))))) -> 5(1(1(3(1(0(4(4(3(4(1(4(x1)))))))))))) 1(3(0(1(5(5(5(0(5(2(0(2(0(3(3(2(2(x1))))))))))))))))) -> 1(3(3(4(1(2(3(4(0(0(5(2(0(2(5(5(5(x1))))))))))))))))) 2(5(2(5(1(5(1(1(3(3(3(3(0(3(1(1(5(1(x1)))))))))))))))))) -> 2(5(1(4(2(5(2(1(1(4(3(1(5(0(2(4(5(3(x1)))))))))))))))))) 0(3(3(0(3(2(0(4(0(4(5(3(2(4(3(3(4(2(x1)))))))))))))))))) -> 5(1(0(5(0(3(0(1(2(5(1(4(4(0(3(1(2(x1))))))))))))))))) 2(3(1(0(1(3(3(0(0(3(0(5(3(2(1(5(5(2(x1)))))))))))))))))) -> 3(3(4(0(5(0(1(3(2(2(2(5(1(0(0(5(1(2(x1)))))))))))))))))) 2(4(1(3(0(4(5(4(2(2(0(5(0(0(3(1(5(3(2(x1))))))))))))))))))) -> 2(1(5(5(3(1(4(2(2(5(3(2(3(0(2(0(2(5(x1)))))))))))))))))) 4(5(4(4(1(5(0(4(3(2(1(0(5(5(2(1(4(3(2(3(x1)))))))))))))))))))) -> 4(2(2(5(2(4(2(0(3(2(1(5(5(1(0(5(1(0(2(3(x1)))))))))))))))))))) 3(2(2(0(1(2(1(2(5(3(0(5(5(4(4(0(2(5(5(3(x1)))))))))))))))))))) -> 3(4(2(5(4(3(0(5(3(2(1(4(2(4(5(0(3(3(1(3(x1)))))))))))))))))))) 4(0(1(5(4(4(2(1(2(0(5(3(5(5(1(3(5(4(1(5(4(x1))))))))))))))))))))) -> 4(5(3(0(2(2(5(5(3(2(2(5(4(0(2(5(1(2(0(4(4(x1))))))))))))))))))))) Bounds Processor: bound: 0 enrichment: match automaton: final states: {234,215,196,179,163,147,132,116,106,95,85,76,67,59, 51,46,40,34,30,24,19,16,11,6,1} transitions: 10(113) -> 114* 10(204) -> 205* 10(127) -> 128* 10(111) -> 112* 10(12) -> 216* 10(33) -> 30* 10(77) -> 78* 10(114) -> 115* 10(131) -> 116* 10(144) -> 145* 10(138) -> 139* 10(32) -> 33* 10(190) -> 191* 10(31) -> 32* 10(35) -> 148* 10(49) -> 50* 10(194) -> 195* 10(155) -> 156* 10(89) -> 90* 10(139) -> 140* 10(161) -> 162* 10(166) -> 167* 10(93) -> 94* 10(90) -> 91* 10(7) -> 8* 10(236) -> 237* 10(198) -> 199* 10(69) -> 70* 10(152) -> 153* 10(61) -> 62* 10(172) -> 173* 10(223) -> 224* 10(82) -> 83* 10(99) -> 100* 10(78) -> 79* 10(135) -> 136* 10(201) -> 202* 10(101) -> 102* 10(25) -> 41* 10(87) -> 88* 30(171) -> 172* 30(47) -> 48* 30(72) -> 73* 30(148) -> 149* 30(185) -> 186* 30(5) -> 1* 30(58) -> 51* 30(41) -> 42* 30(60) -> 61* 30(12) -> 68* 30(39) -> 34* 30(183) -> 184* 30(129) -> 130* 30(35) -> 36* 30(7) -> 86* 30(130) -> 131* 30(228) -> 229* 30(29) -> 24* 30(112) -> 113* 30(125) -> 126* 30(216) -> 217* 30(94) -> 85* 30(62) -> 63* 30(136) -> 137* 30(100) -> 101* 30(86) -> 87* 30(3) -> 20* 30(206) -> 207* 30(96) -> 97* 30(178) -> 163* 30(244) -> 245* 30(233) -> 215* 30(92) -> 93* 30(217) -> 218* 30(107) -> 108* 30(55) -> 56* 30(225) -> 226* 30(80) -> 81* 30(79) -> 80* 30(191) -> 192* 30(250) -> 251* 30(177) -> 178* 30(18) -> 16* 30(157) -> 158* 30(2) -> 12* 50(7) -> 117* 50(65) -> 66* 50(153) -> 154* 50(246) -> 247* 50(43) -> 44* 50(10) -> 6* 50(3) -> 52* 50(237) -> 238* 50(226) -> 227* 50(145) -> 146* 50(15) -> 11* 50(121) -> 122* 50(241) -> 242* 50(219) -> 220* 50(57) -> 58* 50(17) -> 18* 50(148) -> 164* 50(134) -> 135* 50(56) -> 57* 50(54) -> 55* 50(23) -> 19* 50(14) -> 15* 50(251) -> 252* 50(36) -> 37* 50(105) -> 95* 50(141) -> 142* 50(199) -> 200* 50(230) -> 231* 50(203) -> 204* 50(12) -> 13* 50(70) -> 71* 50(245) -> 246* 50(174) -> 175* 50(115) -> 106* 50(192) -> 193* 50(28) -> 29* 50(162) -> 147* 50(202) -> 203* 50(193) -> 194* 50(211) -> 212* 50(186) -> 187* 50(26) -> 27* 50(167) -> 168* 50(159) -> 160* 50(117) -> 118* 50(45) -> 40* 50(2) -> 7* 00(218) -> 219* 00(38) -> 39* 00(156) -> 157* 00(164) -> 165* 00(2) -> 3* 00(122) -> 123* 00(182) -> 183* 00(160) -> 161* 00(81) -> 82* 00(149) -> 150* 00(42) -> 43* 00(71) -> 72* 00(110) -> 111* 00(119) -> 120* 00(60) -> 235* 00(249) -> 250* 00(9) -> 10* 00(64) -> 65* 00(133) -> 134* 00(197) -> 198* 00(165) -> 166* 00(8) -> 9* 00(123) -> 124* 00(91) -> 92* 00(207) -> 208* 00(98) -> 99* 00(44) -> 45* 00(7) -> 31* 00(41) -> 77* 00(158) -> 159* 00(227) -> 228* 00(200) -> 201* 00(73) -> 74* 00(173) -> 174* 00(53) -> 54* 00(180) -> 181* 00(239) -> 240* 00(175) -> 176* 20(66) -> 59* 20(188) -> 189* 20(4) -> 5* 20(2) -> 35* 20(103) -> 104* 20(181) -> 182* 20(74) -> 75* 20(21) -> 22* 20(20) -> 21* 20(102) -> 103* 20(224) -> 225* 20(208) -> 209* 20(146) -> 132* 20(248) -> 249* 20(12) -> 197* 20(184) -> 185* 20(25) -> 26* 20(235) -> 236* 20(221) -> 222* 20(140) -> 141* 20(154) -> 155* 20(97) -> 98* 20(243) -> 244* 20(3) -> 4* 20(238) -> 239* 20(195) -> 179* 20(88) -> 89* 20(242) -> 243* 20(120) -> 121* 20(187) -> 188* 20(213) -> 214* 20(247) -> 248* 20(231) -> 232* 20(168) -> 169* 20(210) -> 211* 20(84) -> 76* 20(205) -> 206* 20(7) -> 180* 20(169) -> 170* 20(118) -> 119* 20(142) -> 143* 20(212) -> 213* 20(63) -> 64* 20(14) -> 133* 20(41) -> 47* 20(170) -> 171* 20(126) -> 127* 40(220) -> 221* 40(209) -> 210* 40(104) -> 105* 40(150) -> 151* 40(25) -> 60* 40(13) -> 14* 40(108) -> 109* 40(52) -> 53* 40(8) -> 17* 40(143) -> 144* 40(124) -> 125* 40(37) -> 38* 40(27) -> 28* 40(75) -> 67* 40(41) -> 107* 40(2) -> 25* 40(83) -> 84* 40(240) -> 241* 40(151) -> 152* 40(252) -> 234* 40(109) -> 110* 40(214) -> 196* 40(50) -> 46* 40(222) -> 223* 40(22) -> 23* 40(232) -> 233* 40(68) -> 69* 40(128) -> 129* 40(137) -> 138* 40(189) -> 190* 40(229) -> 230* 40(60) -> 96* 40(48) -> 49* 40(176) -> 177* f60() -> 2* 196 -> 25* 163 -> 35,197 19 -> 25* 24 -> 12,20 132 -> 35,180 215 -> 1* 46 -> 35* 30 -> 12* 234 -> 25* 85 -> 3* 16 -> 12,86 106 -> 3* 11 -> 7* 67 -> 35,180 116 -> 216* 6 -> 7* 76 -> 35,26 179 -> 35,26 40 -> 25,60 1 -> 12,36 34 -> 3* 59 -> 35,180 95 -> 35,197,21 147 -> 3* 51 -> 12,68 problem: Qed