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