YES

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

Proof:
 DP Processor:
  DPs:
   f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a())
   f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z)
   f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z))
   f#(b(b(x,f(y)),z)) -> f#(a())
   f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y))
   f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y)))
  TRS:
   f(c(c(a(),y,a()),b(x,z),a())) -> b(y,f(c(f(a()),z,z)))
   f(b(b(x,f(y)),z)) -> c(z,x,f(b(b(f(a()),y),y)))
   c(b(a(),a()),b(y,z),x) -> b(a(),b(z,z))
  TDG Processor:
   DPs:
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a())
    f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z)
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z))
    f#(b(b(x,f(y)),z)) -> f#(a())
    f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y))
    f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y)))
   TRS:
    f(c(c(a(),y,a()),b(x,z),a())) -> b(y,f(c(f(a()),z,z)))
    f(b(b(x,f(y)),z)) -> c(z,x,f(b(b(f(a()),y),y)))
    c(b(a(),a()),b(y,z),x) -> b(a(),b(z,z))
   graph:
    f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) ->
    f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y)))
    f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) ->
    f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y))
    f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) ->
    f#(b(b(x,f(y)),z)) -> f#(a())
    f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) ->
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z))
    f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) ->
    f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z)
    f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) ->
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a())
    f#(b(b(x,f(y)),z)) -> f#(a()) ->
    f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y)))
    f#(b(b(x,f(y)),z)) -> f#(a()) ->
    f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y))
    f#(b(b(x,f(y)),z)) -> f#(a()) -> f#(b(b(x,f(y)),z)) -> f#(a())
    f#(b(b(x,f(y)),z)) -> f#(a()) ->
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z))
    f#(b(b(x,f(y)),z)) -> f#(a()) ->
    f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z)
    f#(b(b(x,f(y)),z)) -> f#(a()) ->
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a())
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) ->
    f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y)))
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) ->
    f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y))
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) ->
    f#(b(b(x,f(y)),z)) -> f#(a())
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) ->
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z))
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) ->
    f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z)
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z)) ->
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a())
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) ->
    f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y)))
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) ->
    f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y))
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) ->
    f#(b(b(x,f(y)),z)) -> f#(a())
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) ->
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z))
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) ->
    f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z)
    f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a()) -> f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a())
   EDG Processor:
    DPs:
     f#(c(c(a(),y,a()),b(x,z),a())) -> f#(a())
     f#(c(c(a(),y,a()),b(x,z),a())) -> c#(f(a()),z,z)
     f#(c(c(a(),y,a()),b(x,z),a())) -> f#(c(f(a()),z,z))
     f#(b(b(x,f(y)),z)) -> f#(a())
     f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y))
     f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y)))
    TRS:
     f(c(c(a(),y,a()),b(x,z),a())) -> b(y,f(c(f(a()),z,z)))
     f(b(b(x,f(y)),z)) -> c(z,x,f(b(b(f(a()),y),y)))
     c(b(a(),a()),b(y,z),x) -> b(a(),b(z,z))
    graph:
     f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) ->
     f#(b(b(x,f(y)),z)) -> f#(a())
     f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) ->
     f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y))
     f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y)) ->
     f#(b(b(x,f(y)),z)) -> c#(z,x,f(b(b(f(a()),y),y)))
    SCC Processor:
     #sccs: 1
     #rules: 1
     #arcs: 3/36
     DPs:
      f#(b(b(x,f(y)),z)) -> f#(b(b(f(a()),y),y))
     TRS:
      f(c(c(a(),y,a()),b(x,z),a())) -> b(y,f(c(f(a()),z,z)))
      f(b(b(x,f(y)),z)) -> c(z,x,f(b(b(f(a()),y),y)))
      c(b(a(),a()),b(y,z),x) -> b(a(),b(z,z))
     Matrix Interpretation Processor: dim=1
      
      interpretation:
       [f#](x0) = 2x0 + 1,
       
       [f](x0) = 3x0 + 1/2,
       
       [b](x0, x1) = x0 + 2x1,
       
       [c](x0, x1, x2) = 3x0 + 3x1 + 5/2,
       
       [a] = 0
      orientation:
       f#(b(b(x,f(y)),z)) = 2x + 12y + 4z + 3 >= 8y + 2 = f#(b(b(f(a()),y),y))
       
       f(c(c(a(),y,a()),b(x,z),a())) = 9x + 27y + 18z + 61/2 >= y + 18z + 25 = b(y,f(c(f(a()),z,z)))
       
       f(b(b(x,f(y)),z)) = 3x + 18y + 6z + 7/2 >= 3x + 3z + 5/2 = c(z,x,f(b(b(f(a()),y),y)))
       
       c(b(a(),a()),b(y,z),x) = 3y + 6z + 5/2 >= 6z = b(a(),b(z,z))
      problem:
       DPs:
        
       TRS:
        f(c(c(a(),y,a()),b(x,z),a())) -> b(y,f(c(f(a()),z,z)))
        f(b(b(x,f(y)),z)) -> c(z,x,f(b(b(f(a()),y),y)))
        c(b(a(),a()),b(y,z),x) -> b(a(),b(z,z))
      Qed