TRS:
 {         f(x, empty()) -> x,
  f(empty(), cons(a, k)) -> f(cons(a, k), k),
        f(cons(a, k), y) -> f(y, k)}
 Fail