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