YES

Problem:
 c(c(c(a(x,y)))) -> b(c(c(c(c(y)))),x)
 c(c(b(c(y),0()))) -> a(0(),c(c(a(y,0()))))
 c(c(a(a(y,0()),x))) -> c(y)

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [0] = 0,
   
   [b](x0, x1) = x0 + 4x1 + 3,
   
   [c](x0) = 2x0,
   
   [a](x0, x1) = x0 + 2x1 + 1
  orientation:
   c(c(c(a(x,y)))) = 8x + 16y + 8 >= 4x + 16y + 3 = b(c(c(c(c(y)))),x)
   
   c(c(b(c(y),0()))) = 8y + 12 >= 8y + 9 = a(0(),c(c(a(y,0()))))
   
   c(c(a(a(y,0()),x))) = 8x + 4y + 8 >= 2y = c(y)
  problem:
   
  Qed