YES
by ttt2 (version ttt2 1.15)
The rewrite relation of the following TRS is considered.
a(b(b(a(a(b(x0)))))) | → | a(a(b(b(a(b(a(x0))))))) |
b(a(a(b(b(a(x0)))))) | → | a(b(a(b(b(a(a(x0))))))) |
final states:
{1}
transitions:
1 | → | 5 |
a0(3) | → | 4 |
a0(8) | → | 1 |
a0(2) | → | 3 |
a0(6) | → | 7 |
b0(5) | → | 6 |
b0(7) | → | 8 |
b0(4) | → | 5 |
f20 | → | 2 |