TRS: {f(g(x), y, y) -> g(f(x, x, y))} Cdiprover: Interpretation class: pizerosimplemixed Complexity bound: POLYTIME COMPUTABLE f(X3, X2, X1) = + 2*X3^2 + 0*X2^2 + 0*X1^2 + 0*X2*X3 + 2*X2 + 0 + 2*X3 + 0*X1*X3 + 2*X1 + 0*X1*X2 + 0*X1*X2*X3 g(X0) = + 1*X0 + 1 Qed