YES Time: 0.054 Problem: Equations: plusAC(plusAC(x2,x3),x4) -> plusAC(x2,plusAC(x3,x4)) plusAC(x2,x3) -> plusAC(x3,x2) plusAC(x2,plusAC(x3,x4)) -> plusAC(plusAC(x2,x3),x4) plusAC(x3,x2) -> plusAC(x2,x3) TRS: plusAC(x,0()) -> x plusAC(x,x) -> x plusAC(T(x),x) -> T(x) plusAC(T(plusAC(x,y)),x) -> T(plusAC(x,y)) L(T(x)) -> L(x) L(plusAC(T(y),x)) -> plusAC(L(plusAC(x,y)),L(y)) T(T(x)) -> T(x) T(plusAC(T(y),x)) -> plusAC(T(plusAC(x,y)),T(y)) Proof: AC-KBO Processor: precedence: L > T > 0 ~ plusAC weight function: [L](x0) = x0, [T](x0) = 2x0 + 1, [0] = 1, [plusAC](x0, x1) = x0 + x1 + 1 problem: Equations: plusAC(plusAC(x2,x3),x4) -> plusAC(x2,plusAC(x3,x4)) plusAC(x2,x3) -> plusAC(x3,x2) plusAC(x2,plusAC(x3,x4)) -> plusAC(plusAC(x2,x3),x4) plusAC(x3,x2) -> plusAC(x2,x3) TRS: Qed