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 ELPO with interpretations on natural numbers

  s_A(x1) = x1 + 2
  f_A(x1,x2) = x1 + x2 + 1
  0_A = 1
  g_A(x1,x2) = x1 + x2
  h_A(x1) = 3
  f#_A(x1,x2) = x2
  0#_A = 0
  h#_A(x1) = x1

and precedence:

g > f > h > s > 0
)