YES
Time: 0.001328
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:
  DP:
   {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)}
  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()}
  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 (3):
    Scc:
     {-#(s x, s y) -> -#(x, y)}
    Scc:
     {*#(s x, y) -> *#(x, y)}
    Scc:
     {exp#(x, s y) -> exp#(x, y)}
    SCC (1):
     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(-#) = 1
      Strict:
       {}
      Qed
    SCC (1):
     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 (1):
     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