YES TRS: f(g(x,y),f(y,y)) -> f(g(y,x),y) linear polynomial interpretations on N: f_A(x1,x2) = x1 + x2 + 1 f#_A(x1,x2) = x1 + x2 + 1 g_A(x1,x2) = x1 + x2 g#_A(x1,x2) = x1 + x2 precedence: f = g