The rewrite relation of the following TRS is considered.
a__f(f(a)) | → | a__f(g(f(a))) | (1) |
mark(f(X)) | → | a__f(X) | (2) |
mark(a) | → | a | (3) |
mark(g(X)) | → | g(mark(X)) | (4) |
a__f(X) | → | f(X) | (5) |
final states:
{1, 2}
transitions:
a__f0(2) | → | 1 |
mark0(2) | → | 1 |
f1(2) | → | 1 |
a__f1(2) | → | 1 |
a1 | → | 1 |
f2(2) | → | 1 |
a__f1(3) | → | 1 |
f2(3) | → | 1 |
g1(6) | → | 1 |
f0(2) | → | 2 |
a0 | → | 2 |
g0(2) | → | 2 |
g1(4) | → | 3 |
f1(5) | → | 4 |
a1 | → | 5 |
mark1(2) | → | 6 |
a__f1(2) | → | 6 |
a1 | → | 6 |
f2(2) | → | 6 |
g1(6) | → | 6 |
a__f1(3) | → | 6 |
f2(3) | → | 6 |