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