YES

TRS:

  plus(s(X),plus(Y,Z)) -> plus(X,plus(s(s(Y)),Z))
  plus(s(X1),plus(X2,plus(X3,X4))) -> plus(X1,plus(X3,plus(X2,X4)))

linear polynomial interpretations on N:

  plus_A(x1,x2) = x1 + x2 + 1
  plus#_A(x1,x2) = x1 + x2 + 1
  s_A(x1) = x1
  s#_A(x1) = x1

precedence:

  plus > s