(0) Obligation:

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

b(x, y) → c(a(c(y), a(0, x)))
a(y, x) → y
a(y, c(b(a(0, x), 0))) → b(a(c(b(0, y)), x), 0)

Q is empty.