YES O(n^2) TRS: {a(a(x)) -> a(b(a(x)))} Natural interpretation: Strict: {a(a(x)) -> a(b(a(x)))} Weak: {} Interpretation class: deltarestricted [b](delta, X0) = + 0*X0 + 0 + 1*X0*delta + 0*delta [a](delta, X0) = + 0*X0 + 2 + 2*X0*delta + 0*delta b_tau_1(delta) = delta/(0 + 1 * delta) a_tau_1(delta) = delta/(0 + 2 * delta) Qed