Leia o excerto a seguir: “A classificação das gramáticas, segundo a hierarquia de Chomsky, começa pelo tipo 0, com maior nível de liberdade em suas regras, e aumenta as restrições até o tipo 3. Cada nível é um super conjunto do próximo. Logo, uma gramática de tipo n é, consequentemente, uma linguagem de tipo n - 1”. Sobre os níveis de aplicabilidade da hierarquia de Chomsky, analise as afirmativas a seguir.

I. Na classificação da hierarquia de Chomsky, o tipo 0 se refere às gramáticas com estrutura de fase, que apresentam maior nível de liberdade nas suas regras.

II. Na classificação da hierarquia de Chomsky, o tipo 2 se refere às gramáticas livres de contexto, que são empregadas na análise sintática da teoria da computação.

III. Na classificação da hierarquia de Chomsky, o tipo 3 se refere às gramáticas regulares, que são empregadas na análise léxica da teoria da computação.

IV. Na classificação da hierarquia de Chomsky, o tipo 1 se refere às gramáticas sensíveis à semântica, que são empregadas nas linguagens de programação.