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