YES

(VAR x0 x y)
(RULES
  f(f(x0,0()),0()) -> x0
  h(0()) -> s(0())
  g(s(x),y) -> f(g(x,y),0())
  g(0(),y) -> y
  f(s(x),y) -> s(f(x,y))
  f(0(),y) -> y
  s(s(x)) -> x
)

(COMMENT
Termination is shown by LPO with precedence:

  g > f > h > s > 0
)