YES 2: +(x1,+(x2,x3)) -> +(+(x1,x2),x3) 3: +(x1,x2) -> +(x2,x1) @Jouannaud and Kirchner's criterion --- R 2: +(x1,+(x2,x3)) -> +(+(x1,x2),x3) 3: +(x1,x2) -> +(x2,x1) --- S 2: +(x1,+(x2,x3)) -> +(+(x1,x2),x3) 3: +(x1,x2) -> +(x2,x1) NOTE: input TRS is reduced original is 1: +(+(x1,x2),x3) -> +(x1,+(x2,x3)) 2: +(x1,+(x2,x3)) -> +(+(x1,x2),x3) 3: +(x1,x2) -> +(x2,x1) reduced to 2: +(x1,+(x2,x3)) -> +(+(x1,x2),x3) 3: +(x1,x2) -> +(x2,x1)