YES Time: 0.061 Problem: Equations: pAC(pAC(x3,x4),x5) -> pAC(x3,pAC(x4,x5)) pAC(x3,x4) -> pAC(x4,x3) pAC(x3,pAC(x4,x5)) -> pAC(pAC(x3,x4),x5) pAC(x4,x3) -> pAC(x3,x4) TRS: pAC(x,i(x)) -> zero() pAC(i(x),x) -> zero() pAC(zero(),x) -> x pAC(x,zero()) -> x pAC(a(),pAC(a(),pAC(a(),pAC(a(),pAC(a(),pAC(a(),a())))))) -> zero() pAC(b(),pAC(b(),pAC(b(),pAC(b(),pAC(b(),pAC(b(),b())))))) -> zero() pAC(a(),pAC(b(),pAC(a(),b()))) -> zero() pAC(i(a()),pAC(b(),pAC(i(a()),pAC(b(),pAC(i(a()),b()))))) -> zero() Proof: AC-KBO Processor: precedence: b ~ a ~ zero ~ i ~ pAC weight function: [b] = 11, [a] = 13, [zero] = 2, [i](x0) = 7x0 + 6, [pAC](x0, x1) = x0 + x1 + 5 problem: Equations: pAC(pAC(x3,x4),x5) -> pAC(x3,pAC(x4,x5)) pAC(x3,x4) -> pAC(x4,x3) pAC(x3,pAC(x4,x5)) -> pAC(pAC(x3,x4),x5) pAC(x4,x3) -> pAC(x3,x4) TRS: Qed