YES O(n^2) TRS: { minus(minus(x)) -> x, +(minus(x), +(x, y)) -> y, +(+(x, y), minus(y)) -> x, minux(+(x, y)) -> +(minus(y), minus(x)) } Natural interpretation: Strict: { minus(minus(x)) -> x, +(minus(x), +(x, y)) -> y, +(+(x, y), minus(y)) -> x, minux(+(x, y)) -> +(minus(y), minus(x)) } Weak: {} Interpretation class: deltarestricted [minux](delta, X0) = + 1*X0 + 1 + 0*X0*delta + 3*delta [+](delta, X1, X0) = + 1*X0 + 1*X1 + 0 + 0*X0*delta + 0*X1*delta + 0*delta [minus](delta, X0) = + 1*X0 + 0 + 0*X0*delta + 1*delta minux_tau_1(delta) = delta/(1 + 0 * delta) +_tau_1(delta) = delta/(1 + 0 * delta)+_tau_2(delta) = delta/(1 + 0 * delta) minus_tau_1(delta) = delta/(1 + 0 * delta) Qed