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