(0) Obligation:

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

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

Q is empty.