YES
Time: 0.159

Problem:
 Equations:
  
 TRS:
  h(L(x)) -> 0()
  h(NAC(x,y)) -> maxAC(h(x),h(y))
  maxAC(0(),x) -> x
  maxAC(x,0()) -> x
  maxAC(s(x),s(y)) -> s(maxxAC(x,y))
  maxxAC(0(),x) -> x
  maxxAC(x,0()) -> x
  maxxAC(s(x),s(y)) -> s(maxAC(x,y))

Proof:
 AC-KBO Processor:
  precedence:
   NAC > L > maxxAC > h > 0 > maxAC > s
   weight function:
    [s](x0) = x0 + 2,
    
    [0] = 4,
    
    [h](x0) = 8x0 + 1,
    
    [L](x0) = 2x0 + 15,
    
    [maxxAC](x0, x1) = x0 + x1 + 2,
    
    [maxAC](x0, x1) = x0 + x1,
    
    [NAC](x0, x1) = x0 + x1 + 8
   problem:
    Equations:
     
    TRS:
     
   Qed