YES

Problem:
 g(0()) -> 0()
 g(s(x)) -> f(g(x))
 f(0()) -> 0()

Proof:
 DP Processor:
  DPs:
   g#(s(x)) -> g#(x)
   g#(s(x)) -> f#(g(x))
  TRS:
   g(0()) -> 0()
   g(s(x)) -> f(g(x))
   f(0()) -> 0()
  Arctic Interpretation Processor:
   dimension: 1
   interpretation:
    [f#](x0) = -3x0 + 0,
    
    [g#](x0) = 1x0 + -16,
    
    [f](x0) = -1x0 + 2,
    
    [s](x0) = 1x0 + 1,
    
    [g](x0) = 3,
    
    [0] = 0
   orientation:
    g#(s(x)) = 2x + 2 >= 1x + -16 = g#(x)
    
    g#(s(x)) = 2x + 2 >= 0 = f#(g(x))
    
    g(0()) = 3 >= 0 = 0()
    
    g(s(x)) = 3 >= 2 = f(g(x))
    
    f(0()) = 2 >= 0 = 0()
   problem:
    DPs:
     
    TRS:
     g(0()) -> 0()
     g(s(x)) -> f(g(x))
     f(0()) -> 0()
   Qed