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