YES

Problem:
 h(x,c(y,z)) -> h(c(s(y),x),z)
 h(c(s(x),c(s(0()),y)),z) -> h(y,c(s(0()),c(x,z)))

Proof:
 DP Processor:
  DPs:
   h#(x,c(y,z)) -> h#(c(s(y),x),z)
   h#(c(s(x),c(s(0()),y)),z) -> h#(y,c(s(0()),c(x,z)))
  TRS:
   h(x,c(y,z)) -> h(c(s(y),x),z)
   h(c(s(x),c(s(0()),y)),z) -> h(y,c(s(0()),c(x,z)))
  CDG Processor:
   DPs:
    h#(x,c(y,z)) -> h#(c(s(y),x),z)
    h#(c(s(x),c(s(0()),y)),z) -> h#(y,c(s(0()),c(x,z)))
   TRS:
    h(x,c(y,z)) -> h(c(s(y),x),z)
    h(c(s(x),c(s(0()),y)),z) -> h(y,c(s(0()),c(x,z)))
   graph:
    h#(c(s(x),c(s(0()),y)),z) -> h#(y,c(s(0()),c(x,z))) ->
    h#(x,c(y,z)) -> h#(c(s(y),x),z)
    h#(x,c(y,z)) -> h#(c(s(y),x),z) -> h#(x,c(y,z)) -> h#(c(s(y),x),z)
   SCC Processor:
    #sccs: 1
    #rules: 1
    #arcs: 2/4
    DPs:
     h#(x,c(y,z)) -> h#(c(s(y),x),z)
    TRS:
     h(x,c(y,z)) -> h(c(s(y),x),z)
     h(c(s(x),c(s(0()),y)),z) -> h(y,c(s(0()),c(x,z)))
    Subterm Criterion Processor:
     simple projection:
      pi(h#) = 1
     problem:
      DPs:
       
      TRS:
       h(x,c(y,z)) -> h(c(s(y),x),z)
       h(c(s(x),c(s(0()),y)),z) -> h(y,c(s(0()),c(x,z)))
     Qed