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