TRS: {*(x, +(y, z)) -> +(*(x, y), *(x, z))} RPO Product: Quasi-Precedence: empty Qed TRS: {*(x, +(y, z)) -> +(*(x, y), *(x, z))} Cdiprover: Interpretation class: quasisimplemixed Complexity bound: POLYTIME COMPUTABLE IF RPO-TERMINATING *(X3, X2) = + 0*X3^2 + 0*X2^2 + 2*X3 + 3 + 2*X2 + 2*X2*X3 +(X1, X0) = + 1*X0 + 1*X1 + 4 Qed