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

The program

(from AG01 4.21)
(VAR x)
(RULES
f(1) -> f(g(1))
f(f(x)) -> f(x)
g(0) -> g(f(0))
g(g(x)) -> g(x)
)
(STRATEGY INNERMOST)