YES
by ttt2 (version ttt2 1.15)
The rewrite relation of the following TRS is considered.
| 5(4(1(x0))) | → | 2(5(5(1(1(1(0(2(3(4(x0)))))))))) |
| 4(1(1(3(x0)))) | → | 4(4(5(1(4(0(2(0(3(3(x0)))))))))) |
| 4(4(1(3(x0)))) | → | 5(1(1(4(5(5(3(3(2(3(x0)))))))))) |
| 0(0(4(1(4(x0))))) | → | 3(3(1(1(0(3(1(4(2(4(x0)))))))))) |
| 0(5(0(4(2(x0))))) | → | 0(0(3(5(3(3(2(3(4(5(x0)))))))))) |
| 2(4(3(4(0(x0))))) | → | 2(5(2(2(5(5(0(3(2(3(x0)))))))))) |
| 4(4(2(3(4(x0))))) | → | 2(2(4(5(3(3(1(1(1(4(x0)))))))))) |
| 5(2(4(3(0(x0))))) | → | 2(5(5(2(3(2(5(4(0(0(x0)))))))))) |
| 0(0(0(2(0(1(x0)))))) | → | 3(3(5(3(1(3(1(4(0(1(x0)))))))))) |
| 1(2(0(1(3(2(x0)))))) | → | 2(0(3(2(1(2(3(1(0(3(x0)))))))))) |
| 1(3(5(4(3(5(x0)))))) | → | 1(3(3(1(1(5(1(0(1(5(x0)))))))))) |
| 1(4(1(0(1(2(x0)))))) | → | 1(0(3(1(5(3(3(4(5(2(x0)))))))))) |
| 3(2(4(3(5(5(x0)))))) | → | 3(5(5(5(1(4(4(5(4(5(x0)))))))))) |
| 3(4(3(2(0(5(x0)))))) | → | 2(3(3(5(3(3(1(3(3(5(x0)))))))))) |
| 3(5(5(5(0(2(x0)))))) | → | 3(3(5(1(0(0(3(3(1(0(x0)))))))))) |
| 5(0(4(3(0(1(x0)))))) | → | 0(3(1(2(5(1(1(1(2(1(x0)))))))))) |
| 5(5(4(3(2(4(x0)))))) | → | 5(4(2(2(5(2(1(2(3(4(x0)))))))))) |
| 0(0(2(0(5(2(1(x0))))))) | → | 0(4(3(5(2(3(5(5(2(1(x0)))))))))) |
| 0(1(3(4(2(1(2(x0))))))) | → | 0(1(2(0(3(1(2(5(2(2(x0)))))))))) |
| 0(1(4(1(4(4(3(x0))))))) | → | 0(1(0(1(1(2(0(5(2(3(x0)))))))))) |
| 0(5(1(1(3(4(1(x0))))))) | → | 0(2(2(0(2(3(1(5(5(3(x0)))))))))) |
| 1(3(1(0(4(1(0(x0))))))) | → | 1(3(3(3(3(0(0(3(1(0(x0)))))))))) |
| 1(3(2(0(1(2(1(x0))))))) | → | 5(2(4(2(4(4(2(5(1(3(x0)))))))))) |
| 1(3(5(4(4(1(2(x0))))))) | → | 2(0(5(0(2(3(2(2(2(2(x0)))))))))) |
| 1(4(0(0(2(5(0(x0))))))) | → | 1(0(3(2(2(2(1(0(5(0(x0)))))))))) |
| 2(0(1(5(1(4(2(x0))))))) | → | 2(2(5(5(2(1(2(4(0(5(x0)))))))))) |
| 2(0(4(0(4(3(0(x0))))))) | → | 3(1(3(3(4(5(2(3(0(3(x0)))))))))) |
| 3(0(4(1(0(0(0(x0))))))) | → | 5(2(3(5(4(5(5(1(3(0(x0)))))))))) |
| 3(0(4(3(0(3(4(x0))))))) | → | 3(5(3(1(0(3(2(3(0(4(x0)))))))))) |
| 3(4(0(4(4(2(3(x0))))))) | → | 3(2(4(4(5(1(1(4(5(0(x0)))))))))) |
| 3(4(4(1(4(1(1(x0))))))) | → | 4(2(0(3(2(1(3(0(0(1(x0)))))))))) |
| 3(5(0(4(1(5(0(x0))))))) | → | 2(3(1(0(5(4(3(0(3(3(x0)))))))))) |
| 3(5(0(5(5(5(3(x0))))))) | → | 3(3(5(4(0(1(4(5(3(0(x0)))))))))) |
| 4(1(5(2(0(1(5(x0))))))) | → | 2(5(4(2(3(3(0(0(0(5(x0)))))))))) |
| 4(3(0(1(2(4(2(x0))))))) | → | 4(3(3(1(1(0(3(2(2(5(x0)))))))))) |
| 4(3(4(1(4(4(3(x0))))))) | → | 1(4(3(3(3(1(3(1(2(2(x0)))))))))) |
| 5(0(4(2(0(4(2(x0))))))) | → | 5(2(2(0(1(5(5(2(4(2(x0)))))))))) |
| 5(0(4(2(5(5(0(x0))))))) | → | 0(3(3(1(2(3(0(0(2(3(x0)))))))))) |
| 5(4(1(2(0(4(1(x0))))))) | → | 4(5(4(2(2(3(4(5(5(3(x0)))))))))) |
| 1(4(5(x0))) | → | 4(3(2(0(1(1(1(5(5(2(x0)))))))))) |
| 3(1(1(4(x0)))) | → | 3(3(0(2(0(4(1(5(4(4(x0)))))))))) |
| 3(1(4(4(x0)))) | → | 3(2(3(3(5(5(4(1(1(5(x0)))))))))) |
| 4(1(4(0(0(x0))))) | → | 4(2(4(1(3(0(1(1(3(3(x0)))))))))) |
| 2(4(0(5(0(x0))))) | → | 5(4(3(2(3(3(5(3(0(0(x0)))))))))) |
| 0(4(3(4(2(x0))))) | → | 3(2(3(0(5(5(2(2(5(2(x0)))))))))) |
| 4(3(2(4(4(x0))))) | → | 4(1(1(1(3(3(5(4(2(2(x0)))))))))) |
| 0(3(4(2(5(x0))))) | → | 0(0(4(5(2(3(2(5(5(2(x0)))))))))) |
| 1(0(2(0(0(0(x0)))))) | → | 1(0(4(1(3(1(3(5(3(3(x0)))))))))) |
| 2(3(1(0(2(1(x0)))))) | → | 3(0(1(3(2(1(2(3(0(2(x0)))))))))) |
| 5(3(4(5(3(1(x0)))))) | → | 5(1(0(1(5(1(1(3(3(1(x0)))))))))) |
| 2(1(0(1(4(1(x0)))))) | → | 2(5(4(3(3(5(1(3(0(1(x0)))))))))) |
| 5(5(3(4(2(3(x0)))))) | → | 5(4(5(4(4(1(5(5(5(3(x0)))))))))) |
| 5(0(2(3(4(3(x0)))))) | → | 5(3(3(1(3(3(5(3(3(2(x0)))))))))) |
| 2(0(5(5(5(3(x0)))))) | → | 0(1(3(3(0(0(1(5(3(3(x0)))))))))) |
| 1(0(3(4(0(5(x0)))))) | → | 1(2(1(1(1(5(2(1(3(0(x0)))))))))) |
| 4(2(3(4(5(5(x0)))))) | → | 4(3(2(1(2(5(2(2(4(5(x0)))))))))) |
| 1(2(5(0(2(0(0(x0))))))) | → | 1(2(5(5(3(2(5(3(4(0(x0)))))))))) |
| 2(1(2(4(3(1(0(x0))))))) | → | 2(2(5(2(1(3(0(2(1(0(x0)))))))))) |
| 3(4(4(1(4(1(0(x0))))))) | → | 3(2(5(0(2(1(1(0(1(0(x0)))))))))) |
| 1(4(3(1(1(5(0(x0))))))) | → | 3(5(5(1(3(2(0(2(2(0(x0)))))))))) |
| 0(1(4(0(1(3(1(x0))))))) | → | 0(1(3(0(0(3(3(3(3(1(x0)))))))))) |
| 1(2(1(0(2(3(1(x0))))))) | → | 3(1(5(2(4(4(2(4(2(5(x0)))))))))) |
| 2(1(4(4(5(3(1(x0))))))) | → | 2(2(2(2(3(2(0(5(0(2(x0)))))))))) |
| 0(5(2(0(0(4(1(x0))))))) | → | 0(5(0(1(2(2(2(3(0(1(x0)))))))))) |
| 2(4(1(5(1(0(2(x0))))))) | → | 5(0(4(2(1(2(5(5(2(2(x0)))))))))) |
| 0(3(4(0(4(0(2(x0))))))) | → | 3(0(3(2(5(4(3(3(1(3(x0)))))))))) |
| 0(0(0(1(4(0(3(x0))))))) | → | 0(3(1(5(5(4(5(3(2(5(x0)))))))))) |
| 4(3(0(3(4(0(3(x0))))))) | → | 4(0(3(2(3(0(1(3(5(3(x0)))))))))) |
| 3(2(4(4(0(4(3(x0))))))) | → | 0(5(4(1(1(5(4(4(2(3(x0)))))))))) |
| 1(1(4(1(4(4(3(x0))))))) | → | 1(0(0(3(1(2(3(0(2(4(x0)))))))))) |
| 0(5(1(4(0(5(3(x0))))))) | → | 3(3(0(3(4(5(0(1(3(2(x0)))))))))) |
| 3(5(5(5(0(5(3(x0))))))) | → | 0(3(5(4(1(0(4(5(3(3(x0)))))))))) |
| 5(1(0(2(5(1(4(x0))))))) | → | 5(0(0(0(3(3(2(4(5(2(x0)))))))))) |
| 2(4(2(1(0(3(4(x0))))))) | → | 5(2(2(3(0(1(1(3(3(4(x0)))))))))) |
| 3(4(4(1(4(3(4(x0))))))) | → | 2(2(1(3(1(3(3(3(4(1(x0)))))))))) |
| 2(4(0(2(4(0(5(x0))))))) | → | 2(4(2(5(5(1(0(2(2(5(x0)))))))))) |
| 0(5(5(2(4(0(5(x0))))))) | → | 3(2(0(0(3(2(1(3(3(0(x0)))))))))) |
| 1(4(0(2(1(4(5(x0))))))) | → | 3(5(5(4(3(2(2(4(5(4(x0)))))))))) |
final states:
{329, 321, 313, 304, 295, 287, 280, 272, 263, 254, 246, 238, 229, 221, 214, 206, 197, 190, 181, 173, 164, 155, 146, 137, 130, 121, 112, 103, 93, 84, 76, 69, 60, 52, 42, 32, 22, 12, 1}
transitions:
| 272 | → | 43 |
| 329 | → | 94 |
| 221 | → | 264 |
| 221 | → | 3 |
| 280 | → | 33 |
| 32 | → | 305 |
| 32 | → | 13 |
| 263 | → | 94 |
| 103 | → | 166 |
| 103 | → | 3 |
| 214 | → | 43 |
| 229 | → | 43 |
| 181 | → | 94 |
| 84 | → | 255 |
| 84 | → | 3 |
| 146 | → | 256 |
| 146 | → | 13 |
| 130 | → | 182 |
| 130 | → | 3 |
| 304 | → | 296 |
| 304 | → | 33 |
| 246 | → | 13 |
| 1 | → | 94 |
| 287 | → | 23 |
| 60 | → | 13 |
| 197 | → | 94 |
| 76 | → | 165 |
| 76 | → | 94 |
| 173 | → | 296 |
| 173 | → | 33 |
| 121 | → | 207 |
| 121 | → | 23 |
| 52 | → | 43 |
| 22 | → | 95 |
| 22 | → | 33 |
| 313 | → | 264 |
| 313 | → | 3 |
| 93 | → | 113 |
| 93 | → | 23 |
| 12 | → | 95 |
| 12 | → | 33 |
| 112 | → | 114 |
| 112 | → | 23 |
| 295 | → | 264 |
| 295 | → | 3 |
| 69 | → | 43 |
| 42 | → | 264 |
| 42 | → | 3 |
| 137 | → | 165 |
| 137 | → | 94 |
| 190 | → | 104 |
| 190 | → | 43 |
| 164 | → | 3 |
| 206 | → | 3 |
| 254 | → | 122 |
| 254 | → | 33 |
| 321 | → | 43 |
| 155 | → | 94 |
| 238 | → | 44 |
| 238 | → | 43 |
| f60 | → | 2 |
| 50(303) | → | 295 |
| 50(274) | → | 275 |
| 50(284) | → | 285 |
| 50(123) | → | 124 |
| 50(261) | → | 262 |
| 50(335) | → | 336 |
| 50(233) | → | 234 |
| 50(72) | → | 73 |
| 50(317) | → | 318 |
| 50(55) | → | 56 |
| 50(118) | → | 119 |
| 50(157) | → | 158 |
| 50(34) | → | 77 |
| 50(98) | → | 99 |
| 50(120) | → | 112 |
| 50(188) | → | 189 |
| 50(54) | → | 55 |
| 50(61) | → | 222 |
| 50(242) | → | 243 |
| 50(114) | → | 115 |
| 50(222) | → | 223 |
| 50(140) | → | 141 |
| 50(62) | → | 63 |
| 50(85) | → | 207 |
| 50(241) | → | 242 |
| 50(4) | → | 5 |
| 50(14) | → | 15 |
| 50(239) | → | 240 |
| 50(113) | → | 114 |
| 50(2) | → | 23 |
| 50(228) | → | 221 |
| 50(3) | → | 4 |
| 50(26) | → | 27 |
| 50(45) | → | 46 |
| 50(316) | → | 317 |
| 50(170) | → | 171 |
| 50(27) | → | 28 |
| 50(129) | → | 121 |
| 50(336) | → | 337 |
| 50(149) | → | 150 |
| 50(161) | → | 162 |
| 50(110) | → | 111 |
| 50(33) | → | 113 |
| 50(13) | → | 330 |
| 50(102) | → | 93 |
| 50(294) | → | 287 |
| 50(106) | → | 107 |
| 50(178) | → | 179 |
| 50(187) | → | 188 |
| 50(219) | → | 220 |
| 50(51) | → | 42 |
| 50(160) | → | 161 |
| 50(203) | → | 204 |
| 50(257) | → | 258 |
| 30(244) | → | 245 |
| 30(33) | → | 34 |
| 30(124) | → | 125 |
| 30(70) | → | 71 |
| 30(306) | → | 307 |
| 30(279) | → | 272 |
| 30(63) | → | 64 |
| 30(251) | → | 252 |
| 30(289) | → | 290 |
| 30(59) | → | 52 |
| 30(159) | → | 160 |
| 30(37) | → | 38 |
| 30(230) | → | 231 |
| 30(108) | → | 109 |
| 30(85) | → | 86 |
| 30(156) | → | 157 |
| 30(278) | → | 279 |
| 30(205) | → | 197 |
| 30(309) | → | 310 |
| 30(125) | → | 126 |
| 30(95) | → | 96 |
| 30(265) | → | 266 |
| 30(167) | → | 168 |
| 30(231) | → | 232 |
| 30(307) | → | 308 |
| 30(134) | → | 135 |
| 30(43) | → | 138 |
| 30(107) | → | 108 |
| 30(79) | → | 80 |
| 30(77) | → | 78 |
| 30(194) | → | 195 |
| 30(92) | → | 84 |
| 30(209) | → | 210 |
| 30(185) | → | 186 |
| 30(46) | → | 47 |
| 30(268) | → | 269 |
| 30(29) | → | 30 |
| 30(28) | → | 29 |
| 30(3) | → | 122 |
| 30(249) | → | 250 |
| 30(47) | → | 48 |
| 30(276) | → | 277 |
| 30(64) | → | 65 |
| 30(324) | → | 325 |
| 30(104) | → | 105 |
| 30(113) | → | 247 |
| 30(57) | → | 58 |
| 30(235) | → | 236 |
| 30(285) | → | 286 |
| 30(191) | → | 192 |
| 30(96) | → | 191 |
| 30(128) | → | 129 |
| 30(94) | → | 95 |
| 30(180) | → | 173 |
| 30(300) | → | 301 |
| 30(305) | → | 306 |
| 30(189) | → | 181 |
| 30(127) | → | 128 |
| 30(328) | → | 321 |
| 30(337) | → | 329 |
| 30(49) | → | 50 |
| 30(20) | → | 21 |
| 30(13) | → | 296 |
| 30(21) | → | 12 |
| 30(31) | → | 22 |
| 30(133) | → | 134 |
| 30(296) | → | 297 |
| 30(122) | → | 123 |
| 30(10) | → | 11 |
| 30(2) | → | 33 |
| 30(290) | → | 291 |
| 30(153) | → | 154 |
| 30(237) | → | 229 |
| 30(44) | → | 45 |
| 30(138) | → | 322 |
| 30(198) | → | 239 |
| 30(89) | → | 90 |
| 30(333) | → | 334 |
| 20(211) | → | 212 |
| 20(53) | → | 54 |
| 20(169) | → | 170 |
| 20(212) | → | 213 |
| 20(162) | → | 163 |
| 20(234) | → | 235 |
| 20(301) | → | 302 |
| 20(30) | → | 31 |
| 20(210) | → | 211 |
| 20(158) | → | 159 |
| 20(144) | → | 145 |
| 20(105) | → | 215 |
| 20(3) | → | 61 |
| 20(86) | → | 87 |
| 20(33) | → | 255 |
| 20(58) | → | 59 |
| 20(312) | → | 304 |
| 20(48) | → | 49 |
| 20(184) | → | 185 |
| 20(150) | → | 151 |
| 20(323) | → | 324 |
| 20(215) | → | 216 |
| 20(165) | → | 166 |
| 20(111) | → | 103 |
| 20(288) | → | 289 |
| 20(311) | → | 312 |
| 20(18) | → | 19 |
| 20(199) | → | 200 |
| 20(332) | → | 333 |
| 20(9) | → | 10 |
| 20(208) | → | 209 |
| 20(198) | → | 314 |
| 20(179) | → | 180 |
| 20(302) | → | 303 |
| 20(71) | → | 72 |
| 20(320) | → | 313 |
| 20(148) | → | 149 |
| 20(171) | → | 172 |
| 20(13) | → | 264 |
| 20(88) | → | 89 |
| 20(318) | → | 319 |
| 20(5) | → | 70 |
| 20(4) | → | 53 |
| 20(327) | → | 328 |
| 20(225) | → | 226 |
| 20(202) | → | 203 |
| 20(250) | → | 251 |
| 20(43) | → | 182 |
| 20(182) | → | 183 |
| 20(40) | → | 41 |
| 20(139) | → | 140 |
| 20(2) | → | 3 |
| 20(23) | → | 198 |
| 20(213) | → | 206 |
| 20(147) | → | 148 |
| 20(223) | → | 224 |
| 20(176) | → | 177 |
| 20(266) | → | 267 |
| 20(172) | → | 164 |
| 20(216) | → | 217 |
| 20(152) | → | 153 |
| 20(331) | → | 332 |
| 00(2) | → | 43 |
| 00(132) | → | 133 |
| 00(82) | → | 83 |
| 00(269) | → | 270 |
| 00(177) | → | 178 |
| 00(74) | → | 75 |
| 00(326) | → | 327 |
| 00(227) | → | 228 |
| 00(193) | → | 194 |
| 00(19) | → | 20 |
| 00(293) | → | 294 |
| 00(291) | → | 292 |
| 00(192) | → | 193 |
| 00(136) | → | 130 |
| 00(292) | → | 293 |
| 00(100) | → | 101 |
| 00(218) | → | 219 |
| 00(165) | → | 174 |
| 00(286) | → | 280 |
| 00(245) | → | 238 |
| 00(220) | → | 214 |
| 00(325) | → | 326 |
| 00(8) | → | 9 |
| 00(91) | → | 92 |
| 00(207) | → | 208 |
| 00(270) | → | 271 |
| 00(36) | → | 37 |
| 00(277) | → | 278 |
| 00(183) | → | 184 |
| 00(281) | → | 282 |
| 00(56) | → | 57 |
| 00(273) | → | 274 |
| 00(17) | → | 18 |
| 00(236) | → | 237 |
| 00(262) | → | 254 |
| 00(131) | → | 132 |
| 00(299) | → | 300 |
| 00(314) | → | 315 |
| 00(166) | → | 167 |
| 00(3) | → | 85 |
| 00(252) | → | 253 |
| 00(264) | → | 265 |
| 00(75) | → | 69 |
| 00(43) | → | 44 |
| 00(248) | → | 249 |
| 00(94) | → | 104 |
| 00(196) | → | 190 |
| 40(2) | → | 13 |
| 40(330) | → | 331 |
| 40(275) | → | 276 |
| 40(117) | → | 118 |
| 40(50) | → | 51 |
| 40(260) | → | 261 |
| 40(232) | → | 233 |
| 40(255) | → | 256 |
| 40(25) | → | 26 |
| 40(43) | → | 156 |
| 40(4) | → | 288 |
| 40(61) | → | 62 |
| 40(334) | → | 335 |
| 40(11) | → | 1 |
| 40(256) | → | 257 |
| 40(198) | → | 199 |
| 40(23) | → | 147 |
| 40(94) | → | 305 |
| 40(81) | → | 82 |
| 40(240) | → | 241 |
| 40(39) | → | 40 |
| 40(201) | → | 202 |
| 40(319) | → | 320 |
| 40(73) | → | 74 |
| 40(154) | → | 146 |
| 40(226) | → | 227 |
| 40(41) | → | 32 |
| 40(16) | → | 17 |
| 40(253) | → | 246 |
| 40(109) | → | 110 |
| 40(283) | → | 284 |
| 40(77) | → | 281 |
| 40(13) | → | 14 |
| 40(200) | → | 201 |
| 40(68) | → | 60 |
| 40(116) | → | 117 |
| 40(119) | → | 120 |
| 10(87) | → | 88 |
| 10(143) | → | 144 |
| 10(101) | → | 102 |
| 10(186) | → | 187 |
| 10(142) | → | 143 |
| 10(97) | → | 98 |
| 10(135) | → | 136 |
| 10(78) | → | 79 |
| 10(99) | → | 100 |
| 10(151) | → | 152 |
| 10(5) | → | 6 |
| 10(122) | → | 273 |
| 10(141) | → | 142 |
| 10(282) | → | 283 |
| 10(297) | → | 298 |
| 10(66) | → | 67 |
| 10(96) | → | 97 |
| 10(7) | → | 8 |
| 10(43) | → | 165 |
| 10(6) | → | 7 |
| 10(90) | → | 91 |
| 10(67) | → | 68 |
| 10(15) | → | 16 |
| 10(83) | → | 76 |
| 10(271) | → | 263 |
| 10(267) | → | 268 |
| 10(145) | → | 137 |
| 10(298) | → | 299 |
| 10(35) | → | 36 |
| 10(80) | → | 81 |
| 10(217) | → | 218 |
| 10(308) | → | 309 |
| 10(224) | → | 225 |
| 10(65) | → | 66 |
| 10(34) | → | 35 |
| 10(195) | → | 196 |
| 10(310) | → | 311 |
| 10(163) | → | 155 |
| 10(138) | → | 139 |
| 10(175) | → | 176 |
| 10(247) | → | 248 |
| 10(24) | → | 25 |
| 10(126) | → | 127 |
| 10(77) | → | 131 |
| 10(38) | → | 39 |
| 10(33) | → | 230 |
| 10(23) | → | 24 |
| 10(174) | → | 175 |
| 10(259) | → | 260 |
| 10(115) | → | 116 |
| 10(315) | → | 316 |
| 10(204) | → | 205 |
| 10(322) | → | 323 |
| 10(105) | → | 106 |
| 10(2) | → | 94 |
| 10(258) | → | 259 |
| 10(243) | → | 244 |
| 10(168) | → | 169 |