/home/nowonder/forschung/aprove/TPDB05/TRS/currying/AG01/#4.10.trs

The program

(VAR x)
(RULES
  app(app(f, x), app(g, x)) -> app(app(f, 1), app(g, x))
  app(g, 1) -> app(g, 0)
)
(STRATEGY INNERMOST)