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