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