YES
Time: 0.012

Problem:
 Equations:
  andAC(andAC(x3,x4),x5) -> andAC(x3,andAC(x4,x5))
  andAC(x3,x4) -> andAC(x4,x3)
  orAC(orAC(x3,x4),x5) -> orAC(x3,orAC(x4,x5))
  orAC(x3,x4) -> orAC(x4,x3)
  andAC(x3,andAC(x4,x5)) -> andAC(andAC(x3,x4),x5)
  andAC(x4,x3) -> andAC(x3,x4)
  orAC(x3,orAC(x4,x5)) -> orAC(orAC(x3,x4),x5)
  orAC(x4,x3) -> orAC(x3,x4)
 TRS:
  andAC(x,0()) -> 0()
  andAC(x,1()) -> x
  andAC(x,x) -> x
  orAC(x,0()) -> x
  orAC(x,1()) -> 1()
  orAC(x,x) -> x

Proof:
 AC-KBO Processor:
  precedence:
   1 ~ 0 ~ orAC ~ andAC
   weight function:
    [1] = 4,
    
    [0] = 8,
    
    [orAC](x0, x1) = x0 + x1,
    
    [andAC](x0, x1) = x0 + x1
   problem:
    Equations:
     andAC(andAC(x3,x4),x5) -> andAC(x3,andAC(x4,x5))
     andAC(x3,x4) -> andAC(x4,x3)
     orAC(orAC(x3,x4),x5) -> orAC(x3,orAC(x4,x5))
     orAC(x3,x4) -> orAC(x4,x3)
     andAC(x3,andAC(x4,x5)) -> andAC(andAC(x3,x4),x5)
     andAC(x4,x3) -> andAC(x3,x4)
     orAC(x3,orAC(x4,x5)) -> orAC(orAC(x3,x4),x5)
     orAC(x4,x3) -> orAC(x3,x4)
    TRS:
     
   Qed