The rewrite relation of the following TRS is considered.
| f(n__f(n__a)) | → | f(n__g(f(n__a))) | (1) |
| f(X) | → | n__f(X) | (2) |
| a | → | n__a | (3) |
| g(X) | → | n__g(X) | (4) |
| activate(n__f(X)) | → | f(X) | (5) |
| activate(n__a) | → | a | (6) |
| activate(n__g(X)) | → | g(X) | (7) |
| activate(X) | → | X | (8) |
final states:
{0, 1, 2, 3, 4, 5, 6}
transitions:
| f0(0) | → | 0 |
| f0(1) | → | 0 |
| f0(2) | → | 0 |
| f0(3) | → | 0 |
| f0(4) | → | 0 |
| f0(5) | → | 0 |
| f0(6) | → | 0 |
| n__f0(0) | → | 1 |
| n__f0(1) | → | 1 |
| n__f0(2) | → | 1 |
| n__f0(3) | → | 1 |
| n__f0(4) | → | 1 |
| n__f0(5) | → | 1 |
| n__f0(6) | → | 1 |
| n__a0 | → | 2 |
| n__g0(0) | → | 3 |
| n__g0(1) | → | 3 |
| n__g0(2) | → | 3 |
| n__g0(3) | → | 3 |
| n__g0(4) | → | 3 |
| n__g0(5) | → | 3 |
| n__g0(6) | → | 3 |
| a0 | → | 4 |
| g0(0) | → | 5 |
| g0(1) | → | 5 |
| g0(2) | → | 5 |
| g0(3) | → | 5 |
| g0(4) | → | 5 |
| g0(5) | → | 5 |
| g0(6) | → | 5 |
| activate0(0) | → | 6 |
| activate0(1) | → | 6 |
| activate0(2) | → | 6 |
| activate0(3) | → | 6 |
| activate0(4) | → | 6 |
| activate0(5) | → | 6 |
| activate0(6) | → | 6 |
| n__a1 | → | 9 |
| f1(9) | → | 8 |
| n__g1(8) | → | 7 |
| f1(7) | → | 0 |
| n__f1(0) | → | 0 |
| n__f1(1) | → | 0 |
| n__f1(2) | → | 0 |
| n__f1(3) | → | 0 |
| n__f1(4) | → | 0 |
| n__f1(5) | → | 0 |
| n__f1(6) | → | 0 |
| n__g1(0) | → | 5 |
| n__g1(1) | → | 5 |
| n__g1(2) | → | 5 |
| n__g1(3) | → | 5 |
| n__g1(4) | → | 5 |
| n__g1(5) | → | 5 |
| n__g1(6) | → | 5 |
| f1(0) | → | 6 |
| f1(1) | → | 6 |
| f1(2) | → | 6 |
| f1(3) | → | 6 |
| f1(4) | → | 6 |
| f1(5) | → | 6 |
| f1(6) | → | 6 |
| a1 | → | 6 |
| g1(0) | → | 6 |
| g1(1) | → | 6 |
| g1(2) | → | 6 |
| g1(3) | → | 6 |
| g1(4) | → | 6 |
| g1(5) | → | 6 |
| g1(6) | → | 6 |
| n__a2 | → | 12 |
| f2(12) | → | 11 |
| n__g2(11) | → | 10 |
| f2(10) | → | 0 |
| n__f2(7) | → | 0 |
| n__f2(0) | → | 0 |
| n__f2(1) | → | 0 |
| n__f2(2) | → | 0 |
| n__f2(3) | → | 0 |
| n__f2(4) | → | 0 |
| n__f2(5) | → | 0 |
| n__f2(6) | → | 0 |
| n__g2(0) | → | 0 |
| n__g2(1) | → | 0 |
| n__g2(2) | → | 0 |
| n__g2(3) | → | 0 |
| n__g2(4) | → | 0 |
| n__g2(5) | → | 0 |
| n__g2(6) | → | 0 |
| n__f3(10) | → | 0 |
| n__f3(12) | → | 11 |
| f1(10) | → | 0 |
| n__f2(10) | → | 0 |
| 9 | → | 4 |
| 0 | → | 6 |
| 0 | → | 8 |
| 1 | → | 6 |
| 2 | → | 6 |
| 3 | → | 6 |
| 4 | → | 6 |
| 5 | → | 6 |
| 12 | → | 0 |