YES linear polynomial interpretations on natural numbers: b_A = 1 a_A = 1 f_A(x1,x2) = x2 c_A = 0 the condition f(a(),c()) ->> a() is unsatisfiable for all substitutions.