YES
Time: 0.022

Problem:
 Equations:
  +AC(+AC(x3,x4),x5) -> +AC(x3,+AC(x4,x5))
  +AC(x3,x4) -> +AC(x4,x3)
  +AC(x3,+AC(x4,x5)) -> +AC(+AC(x3,x4),x5)
  +AC(x4,x3) -> +AC(x3,x4)
 TRS:
  +AC(f(a()),g(b())) -> +AC(f(b()),g(a()))
  k(a(),g(g(a()))) -> k(g(a()),f(a()))
  +AC(g(x),y) -> g(+AC(x,y))
  f(+AC(x,y)) -> +AC(f(x),y)
  k(a(),b()) -> k(b(),a())
  k(g(a()),a()) -> k(a(),g(b()))
  k(g(a()),b()) -> k(a(),g(a()))

Proof:
 AC-KBO Processor:
  precedence:
   f > a ~ +AC > k ~ g ~ b
   weight function:
    w0 = 1
    w(g) = 15
    w(f) = 7
    w(b) = w(a) = 2
    w(k) = w(+AC) = 0
   problem:
    Equations:
     +AC(+AC(x3,x4),x5) -> +AC(x3,+AC(x4,x5))
     +AC(x3,x4) -> +AC(x4,x3)
     +AC(x3,+AC(x4,x5)) -> +AC(+AC(x3,x4),x5)
     +AC(x4,x3) -> +AC(x3,x4)
    TRS:
     
   Qed