/home/nowonder/forschung/aprove/TPDB05/TRS/nontermin/AG01/#4.28.trs

The program

(from AG01 4.28)
(VAR x)
(RULES
half(0) -> 0
half(s(0)) -> 0
half(s(s(x))) -> s(half(x))
bits(0) -> 0
bits(s(x)) -> s(bits(half(s(x))))
)