Não é verdade para polinômios lineares. Por exemplo, deixep(n) estar 3n+2, então L é gerado pela gramática regular 'S -> aaaS | aa '. [a menos que você queira dizer 'no máximo sensível ao contexto', não 'exatamente sensível ao contexto']
The Pumping Lemmas for both regular and context-free grammars seem to imply that any language over a 1-letter alphabet can be decomposed into a (not necessarily disjoint) union of sub-languages corresponding to linear polynomials. If the set of linear polynomials in question can be made finite (which I suspect must be true, but I can't prove or disprove off the top of my head [and I am not sure it even matters]), then any higher-degree polynomial must take on values not achieved by any polynomial in the linear set, in which case such languages must be at least context-sensitive.
Also: A strategy for building a context-sensitive grammar for a polynomial language over one alphabet is to construct a sequence of k sub-grammars, each of which takes m consecutive a's and transforms it into bkm+ck consecutivo umas para algumas constantes bk, ck [pense em "Método de Horner"] e depois em cascata para a próxima sub-gramática.
Então, se você quer dizer "no máximo sensível ao contexto", então sim.