(0) Obligation:

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

f(0) → cons(0)
f(s(0)) → f(p(s(0)))
p(s(0)) → 0

Q is empty.