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