YES (VAR x x0) (RULES p(x) -> x s(x0) -> x0 +(x,0()) -> x ) (COMMENT Termination is shown by KBO with weight w0 = 1 w(p) = 1 w(0) = 1 w(s) = 1 w(+) = 0 and precedence: + > p > s > 0 )