YES 1 decompositions #0 ----------- 1: s(p(x)) -> x 2: p(s(x)) -> x 3: +(x,s(y)) -> s(+(x,y)) 4: +(x,p(y)) -> p(+(x,y)) 5: -(x,s(y)) -> p(-(x,y)) 6: -(x,p(y)) -> s(-(x,y)) @Jouannaud and Kirchner's criterion --- R 1: s(p(x)) -> x 2: p(s(x)) -> x 3: +(x,s(y)) -> s(+(x,y)) 4: +(x,p(y)) -> p(+(x,y)) 5: -(x,s(y)) -> p(-(x,y)) 6: -(x,p(y)) -> s(-(x,y)) --- S 1: s(p(x)) -> x 2: p(s(x)) -> x 3: +(x,s(y)) -> s(+(x,y)) 4: +(x,p(y)) -> p(+(x,y)) 5: -(x,s(y)) -> p(-(x,y)) 6: -(x,p(y)) -> s(-(x,y))