TRS: { f(x, y) -> x, g(a()) -> h(a(), b(), a()), i(x) -> f(x, x), h(x, x, y) -> g(x)} Cdiprover: Interpretation class: pizerosimplemixed Complexity bound: POLYTIME COMPUTABLE i(X6) = + 0*X6^2 + 3 + 3*X6 g(X5) = + 2*X5^2 + 0 + 3*X5 b = + 1 a = + 4 h(X4, X3, X2) = + 0*X4^2 + 0*X3^2 + 0*X2^2 + 2*X3*X4 + 2*X3 + 1 + 2*X4 + 0*X2*X4 + 3*X2 + 0*X2*X3 + 0*X2*X3*X4 f(X1, X0) = + 0*X1^2 + 0*X0^2 + 1*X1 + 2 + 1*X0 + 0*X0*X1 Qed