YES
Time: 0.014

Problem:
 Equations:
  
 TRS:
  s(p(x)) -> x
  p(s(x)) -> x
  minus(x,0()) -> x
  minus(x,s(y)) -> p(minus(x,y))
  minus(x,p(y)) -> s(minus(x,y))
  plusAC(x,0()) -> x
  plusAC(x,s(y)) -> s(plusAC(x,y))
  plusAC(x,p(y)) -> p(plusAC(x,y))

Proof:
 AC-RPO Processor:
  precedence:
   minus > 0 > plusAC > s > p
  status:
   minus:mul  
  problem:
   Equations:
    
   TRS:
    
  Qed