YES O(n^2) TRS: { f(X) -> n__f(X), f(f(a())) -> f(g(n__f(a()))), activate(X) -> X, activate(n__f(X)) -> f(X) } Natural interpretation: Strict: { f(X) -> n__f(X), f(f(a())) -> f(g(n__f(a()))), activate(X) -> X, activate(n__f(X)) -> f(X) } Weak: {} Interpretation class: deltarestricted [activate](delta, X0) = + 1*X0 + 0 + 0*X0*delta + 3*delta [a](delta) = + 0 + 0*delta [n__f](delta, X0) = + 1*X0 + 0 + 0*X0*delta + 0*delta [g](delta, X0) = + 1*X0 + 0 + 0*X0*delta + 0*delta [f](delta, X0) = + 1*X0 + 0 + 0*X0*delta + 2*delta activate_tau_1(delta) = delta/(1 + 0 * delta) n__f_tau_1(delta) = delta/(1 + 0 * delta) g_tau_1(delta) = delta/(1 + 0 * delta) f_tau_1(delta) = delta/(1 + 0 * delta) Qed