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:
    w0 = 1
    w(0) = 8
    w(1) = 1
    w(orAC) = w(andAC) = 0
   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