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