YES Time: 0.026 Problem: Equations: fAC(fAC(x2,x3),x4) -> fAC(x2,fAC(x3,x4)) fAC(x2,x3) -> fAC(x3,x2) fAC(x2,fAC(x3,x4)) -> fAC(fAC(x2,x3),x4) fAC(x3,x2) -> fAC(x2,x3) TRS: fAC(g(fAC(h(a()),a())),a()) -> fAC(h(a()),fAC(a(),a())) fAC(h(a()),g(a())) -> fAC(g(h(a())),a()) fAC(g(h(a())),fAC(fAC(a(),a()),a())) -> fAC(g(fAC(h(a()),a())),a()) fAC(h(a()),a()) -> fAC(h(a()),b()) fAC(i(x,y),fAC(a(),y)) -> fAC(g(i(x,y)),y) Proof: AC-KBO Processor: precedence: b > a > i > h ~ fAC > g weight function: w0 = 2 w(fAC) = 13 w(h) = 11 w(a) = 3 w(b) = 2 w(g) = 1 w(i) = 0 problem: Equations: fAC(fAC(x2,x3),x4) -> fAC(x2,fAC(x3,x4)) fAC(x2,x3) -> fAC(x3,x2) fAC(x2,fAC(x3,x4)) -> fAC(fAC(x2,x3),x4) fAC(x3,x2) -> fAC(x2,x3) TRS: Qed