(0) Obligation:

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

f(x, x) → f(g(x), x)
g(x) → s(x)

Q is empty.