YES
Time: 0.572

Problem:
 Equations:
  
 TRS:
  +AC(f(b()),g(a())) -> +AC(f(a()),g(b()))
  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:
   k > a > +AC > f > g > b
   weight function:
    [k](x0, x1) = x0 + x1 + 1,
    
    [g](x0) = x0 + 5,
    
    [a] = 2,
    
    [f](x0) = 2x0 + 1,
    
    [b] = 2,
    
    [+AC](x0, x1) = x0 + x1 + 8
   problem:
    Equations:
     
    TRS:
     
   Qed