YES

Problem:
 f(0()) -> 1()
 f(s(x)) -> g(x,s(x))
 g(0(),y) -> y
 g(s(x),y) -> g(x,+(y,s(x)))
 +(x,0()) -> x
 +(x,s(y)) -> s(+(x,y))
 g(s(x),y) -> g(x,s(+(y,x)))

Proof:
 DP Processor:
  DPs:
   f#(s(x)) -> g#(x,s(x))
   g#(s(x),y) -> +#(y,s(x))
   g#(s(x),y) -> g#(x,+(y,s(x)))
   +#(x,s(y)) -> +#(x,y)
   g#(s(x),y) -> +#(y,x)
   g#(s(x),y) -> g#(x,s(+(y,x)))
  TRS:
   f(0()) -> 1()
   f(s(x)) -> g(x,s(x))
   g(0(),y) -> y
   g(s(x),y) -> g(x,+(y,s(x)))
   +(x,0()) -> x
   +(x,s(y)) -> s(+(x,y))
   g(s(x),y) -> g(x,s(+(y,x)))
  TDG Processor:
   DPs:
    f#(s(x)) -> g#(x,s(x))
    g#(s(x),y) -> +#(y,s(x))
    g#(s(x),y) -> g#(x,+(y,s(x)))
    +#(x,s(y)) -> +#(x,y)
    g#(s(x),y) -> +#(y,x)
    g#(s(x),y) -> g#(x,s(+(y,x)))
   TRS:
    f(0()) -> 1()
    f(s(x)) -> g(x,s(x))
    g(0(),y) -> y
    g(s(x),y) -> g(x,+(y,s(x)))
    +(x,0()) -> x
    +(x,s(y)) -> s(+(x,y))
    g(s(x),y) -> g(x,s(+(y,x)))
   graph:
    +#(x,s(y)) -> +#(x,y) -> +#(x,s(y)) -> +#(x,y)
    g#(s(x),y) -> +#(y,s(x)) -> +#(x,s(y)) -> +#(x,y)
    g#(s(x),y) -> +#(y,x) -> +#(x,s(y)) -> +#(x,y)
    g#(s(x),y) -> g#(x,+(y,s(x))) -> g#(s(x),y) -> g#(x,s(+(y,x)))
    g#(s(x),y) -> g#(x,+(y,s(x))) -> g#(s(x),y) -> +#(y,x)
    g#(s(x),y) -> g#(x,+(y,s(x))) -> g#(s(x),y) -> g#(x,+(y,s(x)))
    g#(s(x),y) -> g#(x,+(y,s(x))) -> g#(s(x),y) -> +#(y,s(x))
    g#(s(x),y) -> g#(x,s(+(y,x))) -> g#(s(x),y) -> g#(x,s(+(y,x)))
    g#(s(x),y) -> g#(x,s(+(y,x))) -> g#(s(x),y) -> +#(y,x)
    g#(s(x),y) -> g#(x,s(+(y,x))) -> g#(s(x),y) -> g#(x,+(y,s(x)))
    g#(s(x),y) -> g#(x,s(+(y,x))) -> g#(s(x),y) -> +#(y,s(x))
    f#(s(x)) -> g#(x,s(x)) -> g#(s(x),y) -> g#(x,s(+(y,x)))
    f#(s(x)) -> g#(x,s(x)) -> g#(s(x),y) -> +#(y,x)
    f#(s(x)) -> g#(x,s(x)) -> g#(s(x),y) -> g#(x,+(y,s(x)))
    f#(s(x)) -> g#(x,s(x)) -> g#(s(x),y) -> +#(y,s(x))
   SCC Processor:
    #sccs: 2
    #rules: 3
    #arcs: 15/36
    DPs:
     g#(s(x),y) -> g#(x,+(y,s(x)))
     g#(s(x),y) -> g#(x,s(+(y,x)))
    TRS:
     f(0()) -> 1()
     f(s(x)) -> g(x,s(x))
     g(0(),y) -> y
     g(s(x),y) -> g(x,+(y,s(x)))
     +(x,0()) -> x
     +(x,s(y)) -> s(+(x,y))
     g(s(x),y) -> g(x,s(+(y,x)))
    LPO Processor:
     argument filtering:
      pi(0) = []
      pi(f) = [0]
      pi(1) = []
      pi(s) = [0]
      pi(g) = [0,1]
      pi(+) = [0,1]
      pi(g#) = 0
     precedence:
      f > g > + > g# ~ s ~ 1 ~ 0
     problem:
      DPs:
       
      TRS:
       f(0()) -> 1()
       f(s(x)) -> g(x,s(x))
       g(0(),y) -> y
       g(s(x),y) -> g(x,+(y,s(x)))
       +(x,0()) -> x
       +(x,s(y)) -> s(+(x,y))
       g(s(x),y) -> g(x,s(+(y,x)))
     Qed
    
    DPs:
     +#(x,s(y)) -> +#(x,y)
    TRS:
     f(0()) -> 1()
     f(s(x)) -> g(x,s(x))
     g(0(),y) -> y
     g(s(x),y) -> g(x,+(y,s(x)))
     +(x,0()) -> x
     +(x,s(y)) -> s(+(x,y))
     g(s(x),y) -> g(x,s(+(y,x)))
    LPO Processor:
     argument filtering:
      pi(0) = []
      pi(f) = [0]
      pi(1) = []
      pi(s) = [0]
      pi(g) = [0,1]
      pi(+) = [0,1]
      pi(+#) = 1
     precedence:
      f > g > + > +# ~ s ~ 1 ~ 0
     problem:
      DPs:
       
      TRS:
       f(0()) -> 1()
       f(s(x)) -> g(x,s(x))
       g(0(),y) -> y
       g(s(x),y) -> g(x,+(y,s(x)))
       +(x,0()) -> x
       +(x,s(y)) -> s(+(x,y))
       g(s(x),y) -> g(x,s(+(y,x)))
     Qed