YES

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

Proof:
 DP Processor:
  DPs:
   g#(x,s(y)) -> g#(f(x,y),0())
   g#(s(x),y) -> g#(f(x,y),0())
   g#(f(x,y),0()) -> g#(y,0())
   g#(f(x,y),0()) -> g#(x,0())
  TRS:
   g(0(),f(x,x)) -> x
   g(x,s(y)) -> g(f(x,y),0())
   g(s(x),y) -> g(f(x,y),0())
   g(f(x,y),0()) -> f(g(x,0()),g(y,0()))
  EDG Processor:
   DPs:
    g#(x,s(y)) -> g#(f(x,y),0())
    g#(s(x),y) -> g#(f(x,y),0())
    g#(f(x,y),0()) -> g#(y,0())
    g#(f(x,y),0()) -> g#(x,0())
   TRS:
    g(0(),f(x,x)) -> x
    g(x,s(y)) -> g(f(x,y),0())
    g(s(x),y) -> g(f(x,y),0())
    g(f(x,y),0()) -> f(g(x,0()),g(y,0()))
   graph:
    g#(s(x),y) -> g#(f(x,y),0()) -> g#(f(x,y),0()) -> g#(y,0())
    g#(s(x),y) -> g#(f(x,y),0()) -> g#(f(x,y),0()) -> g#(x,0())
    g#(f(x,y),0()) -> g#(y,0()) -> g#(s(x),y) -> g#(f(x,y),0())
    g#(f(x,y),0()) -> g#(y,0()) -> g#(f(x,y),0()) -> g#(y,0())
    g#(f(x,y),0()) -> g#(y,0()) -> g#(f(x,y),0()) -> g#(x,0())
    g#(f(x,y),0()) -> g#(x,0()) -> g#(s(x),y) -> g#(f(x,y),0())
    g#(f(x,y),0()) -> g#(x,0()) -> g#(f(x,y),0()) -> g#(y,0())
    g#(f(x,y),0()) -> g#(x,0()) -> g#(f(x,y),0()) -> g#(x,0())
    g#(x,s(y)) -> g#(f(x,y),0()) -> g#(f(x,y),0()) -> g#(y,0())
    g#(x,s(y)) -> g#(f(x,y),0()) -> g#(f(x,y),0()) -> g#(x,0())
   CDG Processor:
    DPs:
     g#(x,s(y)) -> g#(f(x,y),0())
     g#(s(x),y) -> g#(f(x,y),0())
     g#(f(x,y),0()) -> g#(y,0())
     g#(f(x,y),0()) -> g#(x,0())
    TRS:
     g(0(),f(x,x)) -> x
     g(x,s(y)) -> g(f(x,y),0())
     g(s(x),y) -> g(f(x,y),0())
     g(f(x,y),0()) -> f(g(x,0()),g(y,0()))
    graph:
     g#(s(x),y) -> g#(f(x,y),0()) -> g#(f(x,y),0()) -> g#(x,0())
     g#(s(x),y) -> g#(f(x,y),0()) -> g#(f(x,y),0()) -> g#(y,0())
     g#(f(x,y),0()) -> g#(y,0()) -> g#(f(x,y),0()) -> g#(x,0())
     g#(f(x,y),0()) -> g#(y,0()) -> g#(f(x,y),0()) -> g#(y,0())
     g#(f(x,y),0()) -> g#(x,0()) -> g#(f(x,y),0()) -> g#(x,0())
     g#(f(x,y),0()) -> g#(x,0()) -> g#(f(x,y),0()) -> g#(y,0())
     g#(x,s(y)) -> g#(f(x,y),0()) -> g#(f(x,y),0()) -> g#(x,0())
     g#(x,s(y)) -> g#(f(x,y),0()) -> g#(f(x,y),0()) -> g#(y,0())
    SCC Processor:
     #sccs: 1
     #rules: 2
     #arcs: 8/16
     DPs:
      g#(f(x,y),0()) -> g#(y,0())
      g#(f(x,y),0()) -> g#(x,0())
     TRS:
      g(0(),f(x,x)) -> x
      g(x,s(y)) -> g(f(x,y),0())
      g(s(x),y) -> g(f(x,y),0())
      g(f(x,y),0()) -> f(g(x,0()),g(y,0()))
     Subterm Criterion Processor:
      simple projection:
       pi(g#) = 0
      problem:
       DPs:
        
       TRS:
        g(0(),f(x,x)) -> x
        g(x,s(y)) -> g(f(x,y),0())
        g(s(x),y) -> g(f(x,y),0())
        g(f(x,y),0()) -> f(g(x,0()),g(y,0()))
      Qed