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