(0) Obligation:

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

f(x, f(a, a)) → f(f(a, f(f(a, a), a)), x)

Q is empty.