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