/home/nowonder/forschung/aprove/TPDB05/TRS/higher-order/Lifantsev/Ex4MapList.trs

The program

(VAR x f t)
(RULES
  app(app(fmap, fnil), x) -> nil
  app(app(fmap, app(app(fcons, f), t)), x) -> app(app(cons, app(f, x)), app(app(fmap, t), x))
)