YES TRS: f(s(x),y,y) -> f(y,x,s(x)) max/plus interpretations on N: f_A(x1,x2,x3) = max{1, 3 + x1, 4 + x2, 2 + x3} f#_A(x1,x2,x3) = max{1, 3 + x1, 4 + x2, 2 + x3} s_A(x1) = max{0, 2 + x1} s#_A(x1) = max{0, 2 + x1} precedence: s > f