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