(0) Obligation:

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

f(0, 1, X) → f(X, X, X)
g(X, Y) → X
g(X, Y) → Y

Q is empty.