YES Time: 0.016 Problem: Equations: TRS: plusAC(x,0()) -> x plusAC(x,s(y)) -> s(plusAC(x,y)) sumAC(nil(),nil()) -> 0() sumAC(cons(x,xs),nil()) -> plusAC(x,sumAC(xs,nil())) sumAC(nil(),cons(x,xs)) -> plusAC(x,sumAC(nil(),xs)) sumAC(cons(x,xs),cons(y,ys)) -> plusAC(plusAC(x,y),sumAC(xs,ys)) Proof: AC-KBO Processor: precedence: sumAC ~ plusAC > cons ~ nil ~ s ~ 0 weight function: w0 = 2 w(s) = 15 w(cons) = 8 w(0) = 4 w(sumAC) = 3 w(nil) = 2 w(plusAC) = 0 problem: Equations: TRS: Qed