Termination w.r.t. Q of the given QTRS could not be shown:

(0) Obligation:

Q restricted rewrite system:
The TRS R consists of the following rules:

ap(ap(ff, x), x) → ap(ap(x, ap(ff, x)), ap(ap(cons, x), nil))

Q is empty.