8.61/2.53 YES 8.61/2.53 8.61/2.53 Problem: 8.61/2.53 a(a(a(b(x1)))) -> b(a(b(a(x1)))) 8.61/2.53 b(b(a(x1))) -> a(a(a(b(x1)))) 8.61/2.53 8.61/2.53 Proof: 8.61/2.53 Bounds Processor: 8.61/2.53 bound: 6 8.61/2.53 enrichment: match 8.61/2.53 automaton: 8.61/2.53 final states: {6,1} 8.61/2.53 transitions: 8.61/2.53 f20() -> 2* 8.61/2.53 b0(5) -> 1* 8.61/2.53 b0(2) -> 7* 8.61/2.53 b0(3) -> 4* 8.61/2.53 a0(7) -> 8* 8.61/2.53 a0(2) -> 3* 8.61/2.53 a0(9) -> 6* 8.61/2.53 a0(4) -> 5* 8.61/2.53 a0(8) -> 9* 8.61/2.53 b1(45) -> 46* 8.61/2.53 b1(25) -> 26* 8.61/2.53 b1(16) -> 17* 8.61/2.53 b1(18) -> 19* 8.61/2.53 a1(15) -> 16* 8.61/2.53 a1(47) -> 48* 8.61/2.53 a1(27) -> 28* 8.61/2.53 a1(17) -> 18* 8.61/2.53 a1(46) -> 47* 8.61/2.53 a1(26) -> 27* 8.61/2.53 a1(158) -> 159* 8.61/2.53 a1(48) -> 49* 8.61/2.53 a1(28) -> 29* 8.61/2.53 b2(60) -> 61* 8.61/2.53 b2(51) -> 52* 8.61/2.53 b2(31) -> 32* 8.61/2.53 b2(53) -> 54* 8.61/2.53 b2(33) -> 34* 8.61/2.53 a2(50) -> 51* 8.61/2.53 a2(30) -> 31* 8.61/2.53 a2(162) -> 163* 8.61/2.53 a2(62) -> 63* 8.61/2.53 a2(52) -> 53* 8.61/2.53 a2(32) -> 33* 8.61/2.53 a2(104) -> 105* 8.61/2.53 a2(61) -> 62* 8.61/2.53 a2(63) -> 64* 8.61/2.53 a2(80) -> 81* 8.61/2.53 a3(75) -> 76* 8.61/2.53 a3(87) -> 88* 8.61/2.53 a3(77) -> 78* 8.61/2.53 a3(119) -> 120* 8.61/2.53 a3(126) -> 127* 8.61/2.53 a3(86) -> 87* 8.61/2.53 a3(118) -> 119* 8.61/2.53 a3(120) -> 121* 8.61/2.53 a3(85) -> 86* 8.61/2.53 b3(142) -> 143* 8.61/2.53 b3(117) -> 118* 8.61/2.53 b3(164) -> 165* 8.61/2.53 b3(84) -> 85* 8.61/2.53 b3(76) -> 77* 8.61/2.53 b3(108) -> 109* 8.61/2.53 b3(78) -> 79* 8.61/2.53 b4(177) -> 178* 8.61/2.53 b4(102) -> 103* 8.61/2.53 b4(136) -> 137* 8.61/2.53 b4(138) -> 139* 8.61/2.53 b4(100) -> 101* 8.61/2.53 a4(137) -> 138* 8.61/2.53 a4(179) -> 180* 8.61/2.53 a4(154) -> 155* 8.61/2.53 a4(124) -> 125* 8.61/2.53 a4(99) -> 100* 8.61/2.53 a4(236) -> 237* 8.61/2.53 a4(146) -> 147* 8.61/2.53 a4(101) -> 102* 8.61/2.53 a4(178) -> 179* 8.61/2.53 a4(168) -> 169* 8.61/2.53 a4(148) -> 149* 8.61/2.53 a4(180) -> 181* 8.61/2.53 a4(135) -> 136* 8.61/2.53 a5(242) -> 243* 8.61/2.53 a5(187) -> 188* 8.61/2.53 a5(194) -> 195* 8.61/2.53 a5(189) -> 190* 8.61/2.53 a5(241) -> 242* 8.61/2.53 a5(243) -> 244* 8.61/2.53 a5(193) -> 194* 8.61/2.53 a5(250) -> 251* 8.61/2.53 a5(195) -> 196* 8.61/2.53 b5(212) -> 213* 8.61/2.53 b5(192) -> 193* 8.61/2.53 b5(264) -> 265* 8.61/2.53 b5(204) -> 205* 8.61/2.53 b5(206) -> 207* 8.61/2.53 b5(188) -> 189* 8.61/2.53 b5(240) -> 241* 8.61/2.53 b5(190) -> 191* 8.61/2.53 b6(262) -> 263* 8.61/2.53 b6(217) -> 218* 8.61/2.53 b6(260) -> 261* 8.61/2.53 b6(215) -> 216* 8.61/2.53 a6(274) -> 275* 8.61/2.53 a6(259) -> 260* 8.61/2.53 a6(234) -> 235* 8.61/2.53 a6(214) -> 215* 8.61/2.53 a6(276) -> 277* 8.61/2.53 a6(261) -> 262* 8.61/2.53 a6(226) -> 227* 8.61/2.53 a6(216) -> 217* 8.61/2.53 a6(268) -> 269* 8.61/2.53 a6(228) -> 229* 8.61/2.53 1 -> 51,16,3 8.61/2.53 2 -> 45,15 8.61/2.53 4 -> 25* 8.61/2.53 6 -> 46,7 8.61/2.53 18 -> 162,158 8.61/2.53 19 -> 6* 8.61/2.53 25 -> 30* 8.61/2.53 29 -> 52,17,4 8.61/2.53 30 -> 84* 8.61/2.53 32 -> 117,60 8.61/2.53 34 -> 29,4,25 8.61/2.53 45 -> 50* 8.61/2.53 49 -> 213,193,85,26 8.61/2.53 53 -> 80* 8.61/2.53 54 -> 49,26 8.61/2.53 60 -> 75* 8.61/2.53 64 -> 26* 8.61/2.53 78 -> 104* 8.61/2.53 79 -> 64,26 8.61/2.53 80 -> 108* 8.61/2.53 81 -> 31* 8.61/2.53 84 -> 99* 8.61/2.53 88 -> 118,61 8.61/2.53 99 -> 212* 8.61/2.53 101 -> 240,177 8.61/2.53 102 -> 154,126 8.61/2.53 103 -> 29,17,4,52,30,99,88,61 8.61/2.53 104 -> 142* 8.61/2.53 105 -> 31* 8.61/2.53 108 -> 124* 8.61/2.53 109 -> 85* 8.61/2.53 117 -> 135* 8.61/2.53 121 -> 213,193,26,85 8.61/2.53 124 -> 192* 8.61/2.53 125 -> 100* 8.61/2.53 127 -> 76* 8.61/2.53 138 -> 146* 8.61/2.53 139 -> 121,85 8.61/2.53 142 -> 148* 8.61/2.53 143 -> 85* 8.61/2.53 146 -> 204* 8.61/2.53 147 -> 100* 8.61/2.53 148 -> 206* 8.61/2.53 149 -> 100* 8.61/2.53 155 -> 136* 8.61/2.53 159 -> 16* 8.61/2.53 162 -> 164* 8.61/2.53 163 -> 33* 8.61/2.53 164 -> 168* 8.61/2.53 165 -> 118* 8.61/2.53 169 -> 136* 8.61/2.53 177 -> 187* 8.61/2.53 181 -> 26,85 8.61/2.53 190 -> 236* 8.61/2.53 191 -> 181,26,85 8.61/2.53 192 -> 226* 8.61/2.53 196 -> 241,178 8.61/2.53 204 -> 228* 8.61/2.53 205 -> 193* 8.61/2.53 206 -> 234* 8.61/2.53 207 -> 193* 8.61/2.53 212 -> 214* 8.61/2.53 213 -> 193* 8.61/2.53 217 -> 276,250 8.61/2.53 218 -> 196,178 8.61/2.53 227 -> 215* 8.61/2.53 229 -> 215* 8.61/2.53 235 -> 215* 8.61/2.53 236 -> 264* 8.61/2.53 237 -> 100* 8.61/2.53 240 -> 259* 8.61/2.53 244 -> 213,193 8.61/2.53 251 -> 188* 8.61/2.53 262 -> 268* 8.61/2.53 263 -> 244,213,193 8.61/2.53 264 -> 274* 8.61/2.53 265 -> 193* 8.61/2.53 269 -> 215* 8.61/2.53 275 -> 215* 8.61/2.53 277 -> 260* 8.61/2.53 problem: 8.61/2.53 8.61/2.53 Qed 8.78/2.54 EOF