The rewrite relation of the following TRS is considered.
| g(x,y) | → | x | (1) |
| g(x,y) | → | y | (2) |
| f(0,1,x) | → | f(s(x),x,x) | (3) |
| f(x,y,s(z)) | → | s(f(0,1,z)) | (4) |
| f#(0,1,x) | → | f#(s(x),x,x) | (5) |
| f#(x,y,s(z)) | → | f#(0,1,z) | (6) |
Using size-change termination in combination with the subterm criterion one obtains the following initial size-change graphs.
| f#(x,y,s(z)) | → | f#(0,1,z) | (6) |
| 3 | > | 3 | |
| f#(0,1,x) | → | f#(s(x),x,x) | (5) |
| 3 | ≥ | 2 | |
| 3 | ≥ | 3 |
As there is no critical graph in the transitive closure, there are no infinite chains.