YES
by ttt2 (version ttt2 1.15)
The rewrite relation of the following TRS is considered.
| b(a(a(a(b(a(a(x0))))))) | → | a(a(a(b(b(a(a(a(b(x0))))))))) |
| a(a(b(a(a(a(b(x0))))))) | → | b(a(a(a(b(b(a(a(a(x0))))))))) |
final states:
{1}
transitions:
| 1 | → | 4 |
| 1 | → | 3 |
| 1 | → | 23 |
| 6 | → | 21 |
| 30 | → | 5 |
| a1(28) | → | 29 |
| a1(22) | → | 23 |
| a1(23) | → | 24 |
| a1(26) | → | 27 |
| a1(27) | → | 28 |
| a1(21) | → | 22 |
| a0(7) | → | 8 |
| a0(9) | → | 10 |
| a0(8) | → | 9 |
| a0(2) | → | 3 |
| a0(4) | → | 5 |
| a0(3) | → | 4 |
| b0(6) | → | 7 |
| b0(5) | → | 6 |
| b0(10) | → | 1 |
| f20 | → | 2 |
| b1(24) | → | 25 |
| b1(29) | → | 30 |
| b1(25) | → | 26 |