The rewrite relation of the following TRS is considered.
| f(f(x)) | → | f(c(f(x))) | (1) |
| f(f(x)) | → | f(d(f(x))) | (2) |
| g(c(x)) | → | x | (3) |
| g(d(x)) | → | x | (4) |
| g(c(h(0))) | → | g(d(1)) | (5) |
| g(c(1)) | → | g(d(h(0))) | (6) |
| g(h(x)) | → | g(x) | (7) |
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 |
| c0(0) | → | 1 |
| c0(1) | → | 1 |
| c0(2) | → | 1 |
| c0(3) | → | 1 |
| c0(4) | → | 1 |
| c0(5) | → | 1 |
| c0(6) | → | 1 |
| d0(0) | → | 2 |
| d0(1) | → | 2 |
| d0(2) | → | 2 |
| d0(3) | → | 2 |
| d0(4) | → | 2 |
| d0(5) | → | 2 |
| d0(6) | → | 2 |
| g0(0) | → | 3 |
| g0(1) | → | 3 |
| g0(2) | → | 3 |
| g0(3) | → | 3 |
| g0(4) | → | 3 |
| g0(5) | → | 3 |
| g0(6) | → | 3 |
| h0(0) | → | 4 |
| h0(1) | → | 4 |
| h0(2) | → | 4 |
| h0(3) | → | 4 |
| h0(4) | → | 4 |
| h0(5) | → | 4 |
| h0(6) | → | 4 |
| 00 | → | 5 |
| 10 | → | 6 |
| f1(0) | → | 8 |
| c1(8) | → | 7 |
| f1(7) | → | 0 |
| f1(1) | → | 8 |
| f1(2) | → | 8 |
| f1(3) | → | 8 |
| f1(4) | → | 8 |
| f1(5) | → | 8 |
| f1(6) | → | 8 |
| d1(8) | → | 7 |
| 11 | → | 10 |
| d1(10) | → | 9 |
| g1(9) | → | 0 |
| 01 | → | 11 |
| h1(11) | → | 10 |
| g1(0) | → | 0 |
| g1(1) | → | 0 |
| g1(2) | → | 0 |
| g1(3) | → | 0 |
| f2(7) | → | 13 |
| c2(13) | → | 12 |
| f2(12) | → | 0 |
| d2(13) | → | 12 |
| g1(11) | → | 0 |
| g2(11) | → | 0 |
| f1(12) | → | 0 |
| 0 | → | 3 |
| 0 | → | 8 |
| 0 | → | 13 |
| 1 | → | 3 |
| 1 | → | 0 |
| 2 | → | 3 |
| 2 | → | 0 |
| 4 | → | 3 |
| 5 | → | 3 |
| 6 | → | 3 |
| 3 | → | 0 |
| 10 | → | 0 |