YES TRS: plus(plus(X,Y),Z) -> plus(X,plus(Y,Z)) times(X,s(Y)) -> plus(X,times(Y,X)) max/plus interpretations on N: plus_A(x1,x2) = max{3, x1, x2} plus#_A(x1,x2) = max{3, x1, x2} times_A(x1,x2) = max{0, 1 + x1, x2} times#_A(x1,x2) = max{0, 1 + x1, x2} s_A(x1) = max{3, 2 + x1} s#_A(x1) = max{3, 2 + x1} precedence: times > plus = s