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.