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