Julgue cada uma das afirmacoes a seguir e assinale a alternativa correta. As gramáticas regulares não permitem a descrição de estruturas aninhadas...

Julgue cada uma das afirmacoes a seguir e assinale a alternativa correta.

As gramáticas regulares não permitem a descrição de estruturas aninhadas e portanto não são capazes de descrever simultaneamente os lexemas e também as demais estruturas típicas nas linguagem de programação, tais como parênteses balanceados e comandos aninhados.
A separação das etapas permite utilizar gramáticas regulares, que são mais simples e mais eficientes, para a descrição dos lexemas, tornando a implementação do reconhecedor mais fácil.
O analisador sintático ficaria muito mais complexo, pois estaria a todo momento preocupado em prever a ocorrência de símbolos irrelevantes, tais como espaços em branco, que teriam sido eliminados pela análise léxica.
Apenas a afirmação II está correta.
Apenas a afirmação III está correta.
As afirmações I e II estão corretas.
As afirmações II e III estão corretas.
Todas as afirmações estão corretas.