YES Time: 0.075 Problem: Equations: plusAC(plusAC(x3,x4),x5) -> plusAC(x3,plusAC(x4,x5)) plusAC(x3,x4) -> plusAC(x4,x3) plusAC(x3,plusAC(x4,x5)) -> plusAC(plusAC(x3,x4),x5) plusAC(x4,x3) -> plusAC(x3,x4) 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 > minus ~ 0 ~ s ~ p weight function: [minus](x0, x1) = 8x0 + 9x1 + 8, [0] = 1, [s](x0) = x0 + 8, [p](x0) = x0 + 2, [plusAC](x0, x1) = x0 + x1 problem: Equations: plusAC(plusAC(x3,x4),x5) -> plusAC(x3,plusAC(x4,x5)) plusAC(x3,x4) -> plusAC(x4,x3) plusAC(x3,plusAC(x4,x5)) -> plusAC(plusAC(x3,x4),x5) plusAC(x4,x3) -> plusAC(x3,x4) TRS: Qed