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

The program

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