YES
by ttt2 (version ttt2 1.15)
The rewrite relation of the following TRS is considered.
a(x0) | → | x0 |
a(a(x0)) | → | b(x0) |
b(c(x0)) | → | x0 |
c(b(x0)) | → | a(b(c(c(x0)))) |
a#(a(x0)) | → | b#(x0) |
c#(b(x0)) | → | c#(x0) |
c#(b(x0)) | → | c#(c(x0)) |
c#(b(x0)) | → | b#(c(c(x0))) |
c#(b(x0)) | → | a#(b(c(c(x0)))) |
The dependency pairs are split into 1 component.
c#(b(x0)) | → | c#(c(x0)) |
c#(b(x0)) | → | c#(x0) |
[b(x1)] | = |
|
||||||||
[c#(x1)] | = |
|
||||||||
[a(x1)] | = |
|
||||||||
[c(x1)] | = |
|
a(x0) | → | x0 |
a(a(x0)) | → | b(x0) |
b(c(x0)) | → | x0 |
c(b(x0)) | → | a(b(c(c(x0)))) |
There are no pairs anymore.