(0) Obligation:

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

a(d(x)) → d(c(b(a(x))))
b(c(x)) → c(d(a(b(x))))
a(c(x)) → x
b(d(x)) → x

Q is empty.