YES Problem: 0(1(2(x1))) -> 1(3(0(2(x1)))) 0(1(2(x1))) -> 3(1(2(0(x1)))) 0(1(2(x1))) -> 2(0(4(1(3(x1))))) 0(1(2(x1))) -> 3(0(2(1(3(x1))))) 0(1(2(x1))) -> 3(3(0(2(1(x1))))) 0(1(2(x1))) -> 1(3(3(0(2(3(x1)))))) 0(1(2(x1))) -> 2(0(4(3(1(3(x1)))))) 0(1(2(x1))) -> 3(0(1(3(1(2(x1)))))) 0(1(2(x1))) -> 3(0(5(3(1(2(x1)))))) 0(5(2(x1))) -> 1(5(0(2(x1)))) 0(5(2(x1))) -> 3(5(0(2(x1)))) 0(5(2(x1))) -> 3(0(5(1(2(x1))))) 0(5(2(x1))) -> 3(5(3(0(2(x1))))) 0(5(2(x1))) -> 1(5(5(3(0(2(x1)))))) 0(5(2(x1))) -> 5(0(4(3(1(2(x1)))))) 1(5(2(x1))) -> 5(3(1(2(x1)))) 1(5(2(x1))) -> 1(5(3(1(2(x1))))) 0(0(5(4(x1)))) -> 5(3(0(4(0(0(x1)))))) 0(1(0(1(x1)))) -> 1(1(3(0(3(0(x1)))))) 0(1(1(2(x1)))) -> 2(1(1(3(0(2(x1)))))) 0(1(2(5(x1)))) -> 3(0(5(1(2(x1))))) 0(1(2(5(x1)))) -> 3(5(3(1(2(0(x1)))))) 0(1(3(2(x1)))) -> 3(0(2(1(3(5(x1)))))) 0(1(4(2(x1)))) -> 3(0(0(4(1(2(x1)))))) 0(1(4(2(x1)))) -> 4(0(1(3(1(2(x1)))))) 0(5(2(4(x1)))) -> 5(5(3(0(2(4(x1)))))) 0(5(2(5(x1)))) -> 0(2(3(5(5(x1))))) 0(5(3(2(x1)))) -> 3(0(2(1(5(x1))))) 0(5(3(2(x1)))) -> 5(3(1(4(0(2(x1)))))) 1(0(3(4(x1)))) -> 1(0(4(1(3(x1))))) 1(5(3(2(x1)))) -> 3(1(3(5(2(x1))))) 5(0(1(2(x1)))) -> 1(5(0(4(1(2(x1)))))) 5(1(0(2(x1)))) -> 3(1(5(0(2(x1))))) 5(1(1(2(x1)))) -> 1(3(5(2(1(3(x1)))))) 5(1(5(2(x1)))) -> 1(3(5(5(2(x1))))) 0(0(1(3(2(x1))))) -> 0(3(1(2(0(3(x1)))))) 0(0(5(3(2(x1))))) -> 0(3(0(3(2(5(x1)))))) 0(1(0(3(4(x1))))) -> 4(0(1(3(0(3(x1)))))) 0(1(0(5(4(x1))))) -> 3(0(4(0(1(5(x1)))))) 0(1(2(4(4(x1))))) -> 0(4(1(2(1(4(x1)))))) 0(1(5(3(2(x1))))) -> 1(2(3(0(4(5(x1)))))) 0(5(4(2(4(x1))))) -> 4(5(3(0(4(2(x1)))))) 0(5(4(4(2(x1))))) -> 0(4(4(3(5(2(x1)))))) 1(0(1(3(4(x1))))) -> 4(1(1(3(0(3(x1)))))) 1(0(3(4(5(x1))))) -> 2(1(3(0(4(5(x1)))))) 1(1(3(4(2(x1))))) -> 2(5(1(3(1(4(x1)))))) 1(5(3(2(2(x1))))) -> 2(3(5(3(1(2(x1)))))) 5(0(5(2(4(x1))))) -> 5(1(5(0(4(2(x1)))))) 5(1(0(5(2(x1))))) -> 1(5(0(2(3(5(x1)))))) 5(1(1(2(1(x1))))) -> 3(1(2(5(1(1(x1)))))) Proof: String Reversal Processor: 2(1(0(x1))) -> 2(0(3(1(x1)))) 2(1(0(x1))) -> 0(2(1(3(x1)))) 2(1(0(x1))) -> 3(1(4(0(2(x1))))) 2(1(0(x1))) -> 3(1(2(0(3(x1))))) 2(1(0(x1))) -> 1(2(0(3(3(x1))))) 2(1(0(x1))) -> 3(2(0(3(3(1(x1)))))) 2(1(0(x1))) -> 3(1(3(4(0(2(x1)))))) 2(1(0(x1))) -> 2(1(3(1(0(3(x1)))))) 2(1(0(x1))) -> 2(1(3(5(0(3(x1)))))) 2(5(0(x1))) -> 2(0(5(1(x1)))) 2(5(0(x1))) -> 2(0(5(3(x1)))) 2(5(0(x1))) -> 2(1(5(0(3(x1))))) 2(5(0(x1))) -> 2(0(3(5(3(x1))))) 2(5(0(x1))) -> 2(0(3(5(5(1(x1)))))) 2(5(0(x1))) -> 2(1(3(4(0(5(x1)))))) 2(5(1(x1))) -> 2(1(3(5(x1)))) 2(5(1(x1))) -> 2(1(3(5(1(x1))))) 4(5(0(0(x1)))) -> 0(0(4(0(3(5(x1)))))) 1(0(1(0(x1)))) -> 0(3(0(3(1(1(x1)))))) 2(1(1(0(x1)))) -> 2(0(3(1(1(2(x1)))))) 5(2(1(0(x1)))) -> 2(1(5(0(3(x1))))) 5(2(1(0(x1)))) -> 0(2(1(3(5(3(x1)))))) 2(3(1(0(x1)))) -> 5(3(1(2(0(3(x1)))))) 2(4(1(0(x1)))) -> 2(1(4(0(0(3(x1)))))) 2(4(1(0(x1)))) -> 2(1(3(1(0(4(x1)))))) 4(2(5(0(x1)))) -> 4(2(0(3(5(5(x1)))))) 5(2(5(0(x1)))) -> 5(5(3(2(0(x1))))) 2(3(5(0(x1)))) -> 5(1(2(0(3(x1))))) 2(3(5(0(x1)))) -> 2(0(4(1(3(5(x1)))))) 4(3(0(1(x1)))) -> 3(1(4(0(1(x1))))) 2(3(5(1(x1)))) -> 2(5(3(1(3(x1))))) 2(1(0(5(x1)))) -> 2(1(4(0(5(1(x1)))))) 2(0(1(5(x1)))) -> 2(0(5(1(3(x1))))) 2(1(1(5(x1)))) -> 3(1(2(5(3(1(x1)))))) 2(5(1(5(x1)))) -> 2(5(5(3(1(x1))))) 2(3(1(0(0(x1))))) -> 3(0(2(1(3(0(x1)))))) 2(3(5(0(0(x1))))) -> 5(2(3(0(3(0(x1)))))) 4(3(0(1(0(x1))))) -> 3(0(3(1(0(4(x1)))))) 4(5(0(1(0(x1))))) -> 5(1(0(4(0(3(x1)))))) 4(4(2(1(0(x1))))) -> 4(1(2(1(4(0(x1)))))) 2(3(5(1(0(x1))))) -> 5(4(0(3(2(1(x1)))))) 4(2(4(5(0(x1))))) -> 2(4(0(3(5(4(x1)))))) 2(4(4(5(0(x1))))) -> 2(5(3(4(4(0(x1)))))) 4(3(1(0(1(x1))))) -> 3(0(3(1(1(4(x1)))))) 5(4(3(0(1(x1))))) -> 5(4(0(3(1(2(x1)))))) 2(4(3(1(1(x1))))) -> 4(1(3(1(5(2(x1)))))) 2(2(3(5(1(x1))))) -> 2(1(3(5(3(2(x1)))))) 4(2(5(0(5(x1))))) -> 2(4(0(5(1(5(x1)))))) 2(5(0(1(5(x1))))) -> 5(3(2(0(5(1(x1)))))) 1(2(1(1(5(x1))))) -> 1(1(5(2(1(3(x1)))))) Bounds Processor: bound: 1 enrichment: match automaton: final states: {186,184,179,174,169,165,160,156,151,146,141,137,135, 131,126,124,120,117,114,111,107,104,103,98,93,87,83, 82,79,74,69,65,62,59,53,49,46,44,41,38,34,30,27,23, 19,15,10,6,1} transitions: 31(190) -> 191* 31(194) -> 195* 21(192) -> 193* 20(119) -> 117* 20(116) -> 114* 20(106) -> 104* 20(5) -> 1* 20(58) -> 53* 20(16) -> 17* 20(78) -> 74* 20(143) -> 144* 20(40) -> 38* 20(183) -> 179* 20(45) -> 44* 20(52) -> 49* 20(33) -> 30* 20(121) -> 122* 20(125) -> 124* 20(86) -> 83* 20(3) -> 147* 20(96) -> 97* 20(178) -> 174* 20(155) -> 151* 20(37) -> 34* 20(61) -> 59* 20(21) -> 22* 20(8) -> 9* 20(159) -> 156* 20(92) -> 87* 20(43) -> 41* 20(25) -> 26* 20(113) -> 111* 20(80) -> 81* 20(99) -> 100* 20(64) -> 62* 20(48) -> 46* 20(133) -> 134* 20(128) -> 129* 20(2) -> 11* f60() -> 2* 50(112) -> 113* 50(150) -> 146* 50(158) -> 159* 50(15) -> 82* 50(39) -> 50* 50(102) -> 98* 50(134) -> 131* 50(101) -> 102* 50(8) -> 118* 50(168) -> 165* 50(3) -> 39* 50(2) -> 54* 50(4) -> 121* 50(11) -> 170* 50(140) -> 137* 50(9) -> 187* 50(54) -> 94* 50(7) -> 42* 50(175) -> 176* 50(18) -> 103* 50(185) -> 184* 50(88) -> 152* 50(16) -> 35* 50(121) -> 125* 50(180) -> 181* 40(2) -> 88* 40(55) -> 56* 40(12) -> 13* 40(173) -> 169* 40(145) -> 141* 40(16) -> 138* 40(40) -> 115* 40(154) -> 155* 40(182) -> 183* 40(149) -> 150* 40(167) -> 168* 40(84) -> 85* 40(66) -> 67* 40(61) -> 105* 40(99) -> 142* 40(97) -> 93* 40(142) -> 157* 40(108) -> 109* 00(16) -> 84* 00(138) -> 139* 00(39) -> 40* 00(68) -> 65* 00(24) -> 25* 00(153) -> 154* 00(4) -> 5* 00(2) -> 99* 00(67) -> 68* 00(71) -> 72* 00(181) -> 182* 00(20) -> 21* 00(127) -> 132* 00(54) -> 55* 00(163) -> 164* 00(9) -> 6* 00(47) -> 48* 00(3) -> 108* 00(88) -> 89* 00(129) -> 130* 00(77) -> 78* 00(60) -> 66* 00(95) -> 96* 00(11) -> 12* 00(105) -> 106* 00(51) -> 52* 00(7) -> 16* 00(118) -> 119* 00(166) -> 167* 00(91) -> 136* 00(42) -> 43* 00(81) -> 79* 00(73) -> 69* 00(148) -> 149* 10(35) -> 45* 10(7) -> 8* 10(22) -> 19* 10(122) -> 123* 10(127) -> 128* 10(75) -> 76* 10(3) -> 70* 10(142) -> 143* 10(170) -> 171* 10(63) -> 64* 10(57) -> 58* 10(17) -> 18* 10(13) -> 14* 10(139) -> 140* 10(54) -> 180* 10(36) -> 37* 10(172) -> 173* 10(11) -> 75* 10(187) -> 188* 10(60) -> 61* 10(91) -> 92* 10(89) -> 90* 10(47) -> 80* 10(85) -> 86* 10(144) -> 145* 10(115) -> 116* 10(28) -> 29* 10(32) -> 33* 10(16) -> 31* 10(88) -> 161* 10(161) -> 162* 10(188) -> 186* 10(177) -> 178* 10(2) -> 3* 10(109) -> 110* 30(132) -> 133* 30(38) -> 185* 30(54) -> 60* 30(152) -> 153* 30(100) -> 101* 30(176) -> 177* 30(164) -> 160* 30(147) -> 148* 30(2) -> 7* 30(14) -> 10* 30(4) -> 24* 30(90) -> 91* 30(13) -> 28* 30(76) -> 77* 30(171) -> 172* 30(42) -> 47* 30(39) -> 63* 30(72) -> 73* 30(75) -> 166* 30(110) -> 107* 30(136) -> 135* 30(94) -> 95* 30(99) -> 127* 30(70) -> 71* 30(18) -> 15* 30(56) -> 57* 30(29) -> 27* 30(8) -> 112* 30(50) -> 51* 30(26) -> 23* 30(123) -> 120* 30(7) -> 20* 30(3) -> 4* 30(157) -> 158* 30(162) -> 163* 30(11) -> 175* 30(35) -> 36* 30(130) -> 126* 30(31) -> 32* 51(191) -> 192* 11(193) -> 194* 11(189) -> 190* 156 -> 11* 151 -> 88* 27 -> 11,147 19 -> 11,147 195 -> 147* 74 -> 11,147 131 -> 11* 160 -> 88* 83 -> 11* 46 -> 11* 137 -> 88* 30 -> 11,147 126 -> 11* 69 -> 3* 104 -> 11* 169 -> 11* 93 -> 88* 114 -> 11,147 117 -> 11,100 53 -> 11* 82 -> 11* 174 -> 11* 124 -> 11* 6 -> 11,147 141 -> 88* 186 -> 3,75 79 -> 54,170 38 -> 11* 179 -> 88* 135 -> 88* 44 -> 54,170,11 165 -> 54,152 1 -> 11,147 49 -> 11* 62 -> 11* 107 -> 88* 65 -> 88* 34 -> 11,147 59 -> 11* 9 -> 189* 146 -> 11* 120 -> 11,147 41 -> 11* 15 -> 11,147 10 -> 11,147 98 -> 54,170 103 -> 11* 87 -> 11* 176 -> 11* 111 -> 11* 23 -> 11,147 problem: Qed