/home/nowonder/forschung/aprove/TPDB05/TRS/AG01/#3.56.trs

The program

(from AG01 3.56)
(VAR x y)
(RULES
g(c(x,s(y))) -> g(c(s(x),y))
f(c(s(x),y)) -> f(c(x,s(y)))
f(f(x)) -> f(d(f(x)))
f(x) -> x)