NO
by Hakusan
The rewrite relation of the following TRS is considered.
| inv(0) | → | 0 |
| inv(s(x)) | → | p(inv(x)) |
| inv(p(x)) | → | s(inv(x)) |
| minus(x,0) | → | x |
| minus(x,p(y)) | → | s(minus(x,y)) |
| minus(x,s(y)) | → | p(minus(x,y)) |
| minus(0,x) | → | inv(x) |
| minus(s(x),s(y)) | → | minus(x,y) |
| minus(p(x),p(y)) | → | minus(x,y) |
| inv(x) | → | minus(0,x) |
| s(p(x)) | → | x |
| p(s(x)) | → | x |
| t0 | = | minus(p(x1),p(y2)) |
| →ε | minus(x1,y2) | |
| = | t1 |
| t0 | = | minus(p(x1),p(y2)) |
| →ε | s(minus(p(x1),y2)) | |
| = | t1 |
Hakusan