(0) Obligation:

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

*(*(x, y), z) → *(x, *(y, z))
*(+(x, y), z) → +(*(x, z), *(y, z))
*(x, +(y, f(z))) → *(g(x, z), +(y, y))

Q is empty.