The rewrite relation of the following TRS is considered.
| d(x) | → | e(u(x)) | (1) |
| d(u(x)) | → | c(x) | (2) |
| c(u(x)) | → | b(x) | (3) |
| v(e(x)) | → | x | (4) |
| b(u(x)) | → | a(e(x)) | (5) |
| d(x) | → | u(e(x)) | (6) |
| u(d(x)) | → | c(x) | (7) |
| u(c(x)) | → | b(x) | (8) |
| e(v(x)) | → | x | (9) |
| u(b(x)) | → | e(a(x)) | (10) |
final states:
{0, 1, 2, 3, 4, 5, 6}
transitions:
| d0(0) | → | 0 |
| d0(1) | → | 0 |
| d0(2) | → | 0 |
| d0(3) | → | 0 |
| d0(4) | → | 0 |
| d0(5) | → | 0 |
| d0(6) | → | 0 |
| u0(0) | → | 1 |
| u0(1) | → | 1 |
| u0(2) | → | 1 |
| u0(3) | → | 1 |
| u0(4) | → | 1 |
| u0(5) | → | 1 |
| u0(6) | → | 1 |
| e0(0) | → | 2 |
| e0(1) | → | 2 |
| e0(2) | → | 2 |
| e0(3) | → | 2 |
| e0(4) | → | 2 |
| e0(5) | → | 2 |
| e0(6) | → | 2 |
| c0(0) | → | 3 |
| c0(1) | → | 3 |
| c0(2) | → | 3 |
| c0(3) | → | 3 |
| c0(4) | → | 3 |
| c0(5) | → | 3 |
| c0(6) | → | 3 |
| b0(0) | → | 4 |
| b0(1) | → | 4 |
| b0(2) | → | 4 |
| b0(3) | → | 4 |
| b0(4) | → | 4 |
| b0(5) | → | 4 |
| b0(6) | → | 4 |
| v0(0) | → | 5 |
| v0(1) | → | 5 |
| v0(2) | → | 5 |
| v0(3) | → | 5 |
| v0(4) | → | 5 |
| v0(5) | → | 5 |
| v0(6) | → | 5 |
| a0(0) | → | 6 |
| a0(1) | → | 6 |
| a0(2) | → | 6 |
| a0(3) | → | 6 |
| a0(4) | → | 6 |
| a0(5) | → | 6 |
| a0(6) | → | 6 |
| e1(0) | → | 7 |
| u1(7) | → | 0 |
| e1(1) | → | 7 |
| e1(2) | → | 7 |
| e1(3) | → | 7 |
| e1(4) | → | 7 |
| e1(5) | → | 7 |
| e1(6) | → | 7 |
| c1(0) | → | 1 |
| c1(1) | → | 1 |
| c1(2) | → | 1 |
| c1(3) | → | 1 |
| c1(4) | → | 1 |
| c1(5) | → | 1 |
| c1(6) | → | 1 |
| b1(0) | → | 1 |
| b1(1) | → | 1 |
| b1(2) | → | 1 |
| b1(3) | → | 1 |
| b1(4) | → | 1 |
| b1(5) | → | 1 |
| b1(6) | → | 1 |
| a1(0) | → | 8 |
| e1(8) | → | 1 |
| a1(1) | → | 8 |
| a1(2) | → | 8 |
| b2(0) | → | 0 |
| b2(2) | → | 0 |
| a2(0) | → | 9 |
| e2(9) | → | 0 |
| a2(2) | → | 9 |
| 0 | → | 2 |
| 0 | → | 7 |
| 1 | → | 2 |
| 1 | → | 7 |
| 1 | → | 0 |
| 3 | → | 2 |
| 4 | → | 2 |
| 5 | → | 2 |
| 6 | → | 2 |
| 2 | → | 7 |