YES linear polynomial interpretations on natural numbers: c_A = 0 g_A(x1) = x1 a_A = 0 h_A(x1) = 0 b_A = 1 the condition h(x) ->> b() is unsatisfiable for all substitutions.