The rewrite relation of the following TRS is considered.
| b(a(b(a(b(b(x1)))))) | → | a(b(b(a(b(b(a(x1))))))) | (1) |
final states:
{0, 1}
transitions:
| b0(0) | → | 0 |
| b0(1) | → | 0 |
| a0(0) | → | 1 |
| a0(1) | → | 1 |
| a1(0) | → | 5 |
| b1(5) | → | 3 |
| b1(3) | → | 2 |
| a1(2) | → | 4 |
| b1(4) | → | 3 |
| a1(2) | → | 0 |
| a1(1) | → | 5 |
| a1(5) | → | 5 |
| a1(4) | → | 5 |
| a2(5) | → | 9 |
| b2(9) | → | 7 |
| b2(7) | → | 6 |
| a2(6) | → | 8 |
| b2(8) | → | 7 |
| a2(6) | → | 3 |
| a2(4) | → | 9 |
| a1(9) | → | 5 |
| a2(9) | → | 9 |
| a2(8) | → | 9 |
| 4 | → | 3 |
| 8 | → | 2 |