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