YES
Time: 0.019

Problem:
 Equations:
  
 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 > g > k ~ b
   weight function:
    w0 = 2
    w(g) = 4
    w(b) = w(a) = 2
    w(k) = w(f) = w(+AC) = 0
   problem:
    Equations:
     
    TRS:
     
   Qed