YES O(n^2) TRS: { c() -> d(), f(f(X)) -> c(), h(X) -> c()} Natural interpretation: Strict: { c() -> d(), f(f(X)) -> c(), h(X) -> c()} Weak: {} Interpretation class: deltarestricted [h](delta, X0) = + 0*X0 + 0 + 2*X0*delta + 2*delta [d](delta) = + 0 + 0*delta [f](delta, X0) = + 1*X0 + 0 + 0*X0*delta + 2*delta [c](delta) = + 0 + 1*delta h_tau_1(delta) = delta/(0 + 2 * delta) f_tau_1(delta) = delta/(1 + 0 * delta) Qed