YES 1: +(s(x1),x2) -> s(+(x1,x2)) 2: +(x1,s(x2)) -> s(+(x1,x2)) 3: +(x1,x2) -> +(x2,x1) @Jouannaud and Kirchner's criterion --- R 1: +(s(x1),x2) -> s(+(x1,x2)) 2: +(x1,s(x2)) -> s(+(x1,x2)) 3: +(x1,x2) -> +(x2,x1) --- S 1: +(s(x1),x2) -> s(+(x1,x2)) 2: +(x1,s(x2)) -> s(+(x1,x2)) 3: +(x1,x2) -> +(x2,x1)