YES
TRS:
 {    +(0(), y) -> y,
     +(s(x), y) -> s(+(x, y)),
      -(x, 0()) -> x,
      -(0(), y) -> 0(),
  -(s(x), s(y)) -> -(x, y)}
 DP:
  Strict:
   {   +#(s(x), y) -> +#(x, y),
    -#(s(x), s(y)) -> -#(x, y)}
  Weak:
  {    +(0(), y) -> y,
      +(s(x), y) -> s(+(x, y)),
       -(x, 0()) -> x,
       -(0(), y) -> 0(),
   -(s(x), s(y)) -> -(x, y)}
  EDG:
   {(-#(s(x), s(y)) -> -#(x, y), -#(s(x), s(y)) -> -#(x, y))
    (+#(s(x), y) -> +#(x, y), +#(s(x), y) -> +#(x, y))}
   SCCS:
    Scc:
     {-#(s(x), s(y)) -> -#(x, y)}
    Scc:
     {+#(s(x), y) -> +#(x, y)}
    SCC:
     Strict:
      {-#(s(x), s(y)) -> -#(x, y)}
     Weak:
     {    +(0(), y) -> y,
         +(s(x), y) -> s(+(x, y)),
          -(x, 0()) -> x,
          -(0(), y) -> 0(),
      -(s(x), s(y)) -> -(x, y)}
     SPSC:
      Simple Projection:
       pi(-#) = 0
      Strict:
       {}
      Qed
    SCC:
     Strict:
      {+#(s(x), y) -> +#(x, y)}
     Weak:
     {    +(0(), y) -> y,
         +(s(x), y) -> s(+(x, y)),
          -(x, 0()) -> x,
          -(0(), y) -> 0(),
      -(s(x), s(y)) -> -(x, y)}
     SPSC:
      Simple Projection:
       pi(+#) = 0
      Strict:
       {}
      Qed