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