Vamos analisar cada uma das afirmativas sobre a hierarquia de Chomsky: ( ) - As linguagens regulares, também conhecidas como do tipo 3, possuem o tipo de gramática mais simples. São os autômatos com pilha que são os seus reconhecedores. É falsa. As linguagens regulares são reconhecidas por autômatos finitos, não por autômatos com pilha, que são usados para linguagens livres de contexto. ( ) - As linguagens livres de contexto, também são conhecidas como tipo 2; esse tipo de linguagem possui um formalismo maior que a linguagem de tipo 3. É verdadeira. As linguagens livres de contexto são de fato mais complexas que as linguagens regulares e são reconhecidas por autômatos com pilha. ( ) - As linguagens irrestritas (tipo 0), não possuem restrição, a especificação é ter pelo menos uma variável do lado esquerdo das produções da gramática. Não existe reconhecedor para este tipo de linguagem. É falsa. Embora as linguagens irrestritas não tenham restrições, elas podem ser reconhecidas por máquinas de Turing, que são um tipo de reconhecedor. Portanto, a sequência correta é: F - V - F. Assim, a alternativa que apresenta a sequência correta é: a) F - V - F.