YES

1 decompositions
 #0 -----------
   1: +(x,0()) -> x
   2: +(x,s(y)) -> s(+(x,y))
   3: *(x,0()) -> 0()
   4: *(x,s(y)) -> +(*(x,y),x)
   5: +(+(x,y),z) -> +(x,+(y,z))
   6: +(x,y) -> +(y,x)
   7: *(*(x,y),z) -> *(x,*(y,z))
   8: *(x,y) -> *(y,x)
   9: *(x,+(y,z)) -> +(*(x,y),*(x,z))

@Jouannaud and Kirchner's criterion
--- R
   1: +(x,0()) -> x
   2: +(x,s(y)) -> s(+(x,y))
   3: *(x,0()) -> 0()
   4: *(x,s(y)) -> +(*(x,y),x)
   5: +(+(x,y),z) -> +(x,+(y,z))
   6: +(x,y) -> +(y,x)
   7: *(*(x,y),z) -> *(x,*(y,z))
   8: *(x,y) -> *(y,x)
   9: *(x,+(y,z)) -> +(*(x,y),*(x,z))

--- S
   1: +(x,0()) -> x
   2: +(x,s(y)) -> s(+(x,y))
   3: *(x,0()) -> 0()
   4: *(x,s(y)) -> +(*(x,y),x)
   5: +(+(x,y),z) -> +(x,+(y,z))
   6: +(x,y) -> +(y,x)
   7: *(*(x,y),z) -> *(x,*(y,z))
   8: *(x,y) -> *(y,x)
   9: *(x,+(y,z)) -> +(*(x,y),*(x,z))