YES
by ttt2 (version ttt2 1.15)
The rewrite relation of the following TRS is considered.
b(a(a(b(b(a(x0)))))) | → | a(a(b(b(a(a(a(b(b(x0))))))))) |
final states:
{1}
transitions:
20 | → | 4 |
20 | → | 13 |
1 | → | 3 |
1 | → | 12 |
6 | → | 11 |
b1(11) | → | 12 |
b1(16) | → | 17 |
b1(12) | → | 13 |
b1(17) | → | 18 |
b0(7) | → | 8 |
b0(8) | → | 9 |
b0(2) | → | 3 |
b0(3) | → | 4 |
a0(9) | → | 10 |
a0(4) | → | 5 |
a0(6) | → | 7 |
a0(5) | → | 6 |
a0(10) | → | 1 |
f20 | → | 2 |
a1(15) | → | 16 |
a1(13) | → | 14 |
a1(14) | → | 15 |
a1(18) | → | 19 |
a1(19) | → | 20 |