NO Problem: s(p(x)) -> x p(s(x)) -> x +(x,0()) -> x +(x,s(y)) -> s(+(x,y)) +(x,p(y)) -> p(+(x,y)) -(x,0()) -> x -(x,s(y)) -> p(-(x,y)) -(x,p(y)) -> s(-(x,y)) *(x,0()) -> 0() *(x,s(y)) -> +(*(x,y),x) *(x,p(y)) -> -(*(x,y),x) Proof: Nonconfluence Processor: terms: *(x,x379) *<- *(x,s(p(x379))) ->* +(*(x,p(x379)),x) Qed