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-KBO Processor:
  precedence:
   plusAC > 0 > minus > s > p
   weight function:
    w0 = 2
    w(s) = w(p) = 11
    w(0) = 2
    w(minus) = w(plusAC) = 0
   problem:
    Equations:
     
    TRS:
     
   Qed