6.26/1.93 YES 6.42/1.94 6.42/1.94 Problem: 6.42/1.94 a(a(b(b(x1)))) -> b(b(b(a(a(a(x1)))))) 6.42/1.94 a(c(x1)) -> c(a(x1)) 6.42/1.94 b(c(x1)) -> c(b(x1)) 6.42/1.94 6.42/1.94 Proof: 6.42/1.94 String Reversal Processor: 6.42/1.94 b(b(a(a(x1)))) -> a(a(a(b(b(b(x1)))))) 6.42/1.94 c(a(x1)) -> a(c(x1)) 6.42/1.94 c(b(x1)) -> b(c(x1)) 6.42/1.94 Bounds Processor: 6.42/1.94 bound: 6 6.42/1.94 enrichment: match 6.42/1.94 automaton: 6.42/1.94 final states: {10,8,1} 6.42/1.94 transitions: 6.42/1.94 f30() -> 2* 6.42/1.94 a0(5) -> 6* 6.42/1.94 a0(7) -> 1* 6.42/1.94 a0(9) -> 8* 6.42/1.94 a0(6) -> 7* 6.42/1.94 b0(2) -> 3* 6.42/1.94 b0(9) -> 10* 6.42/1.94 b0(4) -> 5* 6.42/1.94 b0(3) -> 4* 6.42/1.94 c0(2) -> 9* 6.42/1.94 a1(30) -> 31* 6.42/1.94 a1(22) -> 23* 6.42/1.94 a1(84) -> 85* 6.42/1.94 a1(29) -> 30* 6.42/1.94 a1(86) -> 87* 6.42/1.94 a1(21) -> 22* 6.42/1.94 a1(28) -> 29* 6.42/1.94 a1(23) -> 24* 6.42/1.94 a1(85) -> 86* 6.42/1.94 b1(25) -> 26* 6.42/1.94 b1(20) -> 21* 6.42/1.94 b1(82) -> 83* 6.42/1.94 b1(27) -> 28* 6.42/1.94 b1(19) -> 20* 6.42/1.94 b1(106) -> 107* 6.42/1.94 b1(81) -> 82* 6.42/1.94 b1(26) -> 27* 6.42/1.94 b1(83) -> 84* 6.42/1.94 b1(18) -> 19* 6.42/1.94 b1(95) -> 96* 6.42/1.94 a2(50) -> 51* 6.42/1.94 a2(122) -> 123* 6.42/1.94 a2(112) -> 113* 6.42/1.94 a2(57) -> 58* 6.42/1.94 a2(49) -> 50* 6.42/1.94 a2(121) -> 122* 6.42/1.94 a2(111) -> 112* 6.42/1.94 a2(56) -> 57* 6.42/1.94 a2(51) -> 52* 6.42/1.94 a2(113) -> 114* 6.42/1.94 a2(58) -> 59* 6.42/1.94 a2(120) -> 121* 6.42/1.94 b2(55) -> 56* 6.42/1.94 b2(117) -> 118* 6.42/1.94 b2(47) -> 48* 6.42/1.94 b2(119) -> 120* 6.42/1.94 b2(109) -> 110* 6.42/1.94 b2(54) -> 55* 6.42/1.94 b2(46) -> 47* 6.42/1.94 b2(128) -> 129* 6.42/1.94 b2(118) -> 119* 6.42/1.94 b2(108) -> 109* 6.42/1.94 b2(53) -> 54* 6.42/1.94 b2(48) -> 49* 6.42/1.94 b2(115) -> 116* 6.42/1.94 b2(110) -> 111* 6.42/1.94 a3(177) -> 178* 6.42/1.94 a3(167) -> 168* 6.42/1.94 a3(147) -> 148* 6.42/1.94 a3(142) -> 143* 6.42/1.94 a3(77) -> 78* 6.42/1.94 a3(169) -> 170* 6.42/1.94 a3(149) -> 150* 6.42/1.94 a3(79) -> 80* 6.42/1.94 a3(176) -> 177* 6.42/1.94 a3(141) -> 142* 6.42/1.94 a3(178) -> 179* 6.42/1.94 a3(168) -> 169* 6.42/1.94 a3(148) -> 149* 6.42/1.94 a3(78) -> 79* 6.42/1.94 a3(140) -> 141* 6.42/1.94 b3(75) -> 76* 6.42/1.94 b3(137) -> 138* 6.42/1.94 b3(174) -> 175* 6.42/1.94 b3(164) -> 165* 6.42/1.94 b3(144) -> 145* 6.42/1.94 b3(139) -> 140* 6.42/1.94 b3(74) -> 75* 6.42/1.94 b3(166) -> 167* 6.42/1.94 b3(146) -> 147* 6.42/1.94 b3(76) -> 77* 6.42/1.94 b3(173) -> 174* 6.42/1.94 b3(158) -> 159* 6.42/1.94 b3(138) -> 139* 6.42/1.94 b3(180) -> 181* 6.42/1.94 b3(175) -> 176* 6.42/1.94 b3(165) -> 166* 6.42/1.94 b3(145) -> 146* 6.42/1.94 a4(227) -> 228* 6.42/1.94 a4(217) -> 218* 6.42/1.94 a4(187) -> 188* 6.42/1.94 a4(244) -> 245* 6.42/1.94 a4(229) -> 230* 6.42/1.94 a4(189) -> 190* 6.42/1.94 a4(216) -> 217* 6.42/1.94 a4(243) -> 244* 6.42/1.94 a4(228) -> 229* 6.42/1.94 a4(218) -> 219* 6.42/1.94 a4(188) -> 189* 6.42/1.94 a4(245) -> 246* 6.42/1.94 b4(242) -> 243* 6.42/1.94 b4(222) -> 223* 6.42/1.94 b4(224) -> 225* 6.42/1.94 b4(214) -> 215* 6.42/1.94 b4(184) -> 185* 6.42/1.94 b4(241) -> 242* 6.42/1.94 b4(226) -> 227* 6.42/1.94 b4(211) -> 212* 6.42/1.94 b4(186) -> 187* 6.42/1.94 b4(238) -> 239* 6.42/1.94 b4(213) -> 214* 6.42/1.94 b4(240) -> 241* 6.42/1.94 b4(225) -> 226* 6.42/1.94 b4(215) -> 216* 6.42/1.94 b4(200) -> 201* 6.42/1.94 b4(185) -> 186* 6.42/1.94 a5(272) -> 273* 6.42/1.94 a5(257) -> 258* 6.42/1.94 a5(299) -> 300* 6.42/1.94 a5(279) -> 280* 6.42/1.94 a5(259) -> 260* 6.42/1.94 a5(301) -> 302* 6.42/1.94 a5(271) -> 272* 6.42/1.94 a5(278) -> 279* 6.42/1.94 a5(273) -> 274* 6.42/1.94 a5(258) -> 259* 6.42/1.94 a5(300) -> 301* 6.42/1.94 a5(280) -> 281* 6.42/1.94 b5(277) -> 278* 6.42/1.94 b5(269) -> 270* 6.42/1.94 b5(254) -> 255* 6.42/1.94 b5(296) -> 297* 6.42/1.94 b5(276) -> 277* 6.42/1.94 b5(256) -> 257* 6.42/1.94 b5(298) -> 299* 6.42/1.94 b5(268) -> 269* 6.42/1.94 b5(275) -> 276* 6.42/1.94 b5(270) -> 271* 6.42/1.94 b5(255) -> 256* 6.42/1.94 b5(297) -> 298* 6.42/1.94 a6(306) -> 307* 6.42/1.94 a6(308) -> 309* 6.42/1.94 a6(307) -> 308* 6.42/1.94 b6(304) -> 305* 6.42/1.94 b6(303) -> 304* 6.42/1.94 b6(305) -> 306* 6.42/1.94 1 -> 3,4 6.42/1.94 6 -> 18* 6.42/1.94 8 -> 9* 6.42/1.94 9 -> 81* 6.42/1.94 10 -> 9* 6.42/1.94 21 -> 46* 6.42/1.94 23 -> 25* 6.42/1.94 24 -> 5* 6.42/1.94 29 -> 53* 6.42/1.94 31 -> 20* 6.42/1.94 52 -> 27* 6.42/1.94 57 -> 74* 6.42/1.94 59 -> 47* 6.42/1.94 80 -> 49* 6.42/1.94 84 -> 115* 6.42/1.94 85 -> 108,95 6.42/1.94 86 -> 106* 6.42/1.94 87 -> 83,82,10,9 6.42/1.94 96 -> 82* 6.42/1.94 107 -> 82* 6.42/1.94 111 -> 158* 6.42/1.94 112 -> 137,117 6.42/1.94 113 -> 128* 6.42/1.94 114 -> 110,116,84,83 6.42/1.94 116 -> 109* 6.42/1.94 121 -> 144* 6.42/1.94 123 -> 116* 6.42/1.94 129 -> 109* 6.42/1.94 140 -> 213* 6.42/1.94 141 -> 184,164 6.42/1.94 142 -> 173* 6.42/1.94 143 -> 159,138,111,110 6.42/1.94 147 -> 222* 6.42/1.94 148 -> 200* 6.42/1.94 149 -> 180* 6.42/1.94 150 -> 111* 6.42/1.94 159 -> 138* 6.42/1.94 168 -> 211* 6.42/1.94 170 -> 159,138 6.42/1.94 177 -> 238* 6.42/1.94 179 -> 139,119 6.42/1.94 181 -> 174* 6.42/1.94 187 -> 268* 6.42/1.94 188 -> 254,224 6.42/1.94 189 -> 240* 6.42/1.94 190 -> 140,139 6.42/1.94 201 -> 185* 6.42/1.94 212 -> 185* 6.42/1.94 219 -> 175* 6.42/1.94 223 -> 214* 6.42/1.94 228 -> 275* 6.42/1.94 230 -> 214* 6.42/1.94 239 -> 225* 6.42/1.94 244 -> 296* 6.42/1.94 246 -> 186,166 6.42/1.94 260 -> 215* 6.42/1.94 274 -> 242* 6.42/1.94 281 -> 216* 6.42/1.94 300 -> 303* 6.42/1.94 302 -> 269* 6.42/1.94 309 -> 271* 6.42/1.94 problem: 6.42/1.94 6.42/1.94 Qed 6.42/1.94 EOF