(0) Obligation:

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

f(x, y) → x
g(a) → h(a, b, a)
i(x) → f(x, x)
h(x, x, y) → g(x)

Q is empty.