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