Se ha conjeturado que las gramáticas suavemente sensibles al contexto son lo suficientemente poderosas para modelar el lenguaje natural al tiempo que se pueden analizar eficientemente (en tiempo polinomial).