YES TRS: f(g(h(x,y)),f(a(),a())) -> f(h(x,x),g(f(y,a()))) linear polynomial interpretations on N: f_A(x1,x2) = x1 + 3 f#_A(x1,x2) = x2 g_A(x1) = 4 g#_A(x1) = 5 h_A(x1,x2) = 4 h#_A(x1,x2) = 4 a_A = 3 a#_A = 2 precedence: g > h > f > a