(0) Obligation:

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

f(x, y) → f(x, x)
f(s(x), y) → f(y, x)

Q is empty.