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{7, 5, 6} plus#_A(x1,x2) = max{1, -1, 2} times_A(x1,x2) = max{6, 7, 1 + x2} times#_A(x1,x2) = max{0, 3 + x1, -1 + x2} s_A(x1) = max{5, 5 + x1} s#_A(x1) = max{0, 0} precedence: times > plus = s