(0) Obligation:

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

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

Q is empty.