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