YES

Problem:
 d(0()) -> 0()
 d(s(x)) -> s(s(d(x)))
 e(0(),x) -> x
 e(s(x),y) -> e(x,d(y))

Proof:
 DP Processor:
  DPs:
   d#(s(x)) -> d#(x)
   e#(s(x),y) -> d#(y)
   e#(s(x),y) -> e#(x,d(y))
  TRS:
   d(0()) -> 0()
   d(s(x)) -> s(s(d(x)))
   e(0(),x) -> x
   e(s(x),y) -> e(x,d(y))
  CDG Processor:
   DPs:
    d#(s(x)) -> d#(x)
    e#(s(x),y) -> d#(y)
    e#(s(x),y) -> e#(x,d(y))
   TRS:
    d(0()) -> 0()
    d(s(x)) -> s(s(d(x)))
    e(0(),x) -> x
    e(s(x),y) -> e(x,d(y))
   graph:
    
   Qed