Questão 1986958

• Banca: CESPE / CEBRASPE
• Órgão: POLÍCIA CIENTÍFICA - PE
• Ano: 2016
• Provas: CESPE - 2016 - POLÍCIA CIENTÍFICA - PE - Perito Criminal - Ciência da Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Lógicas de Programação

Assinale a opção que apresenta corretamente a classificação da hierarquia de Noam Chomsky utilizada na descrição de linguagens de programação e na implementação de interpretadores e compiladores.

• A. gramática normativagramática descritivagramática semântica de contextogramáticas sintática regulares
• B. gramática com estrutura de frasegramática sensíveis ao contextogramática livres de contextogramáticas regulares
• C. análise léxicaanálise sintáticaanálise semânticageração de código bináriogeração de código executável
• D. análise semânticagramática restritas ao contextogramáticas regularesgeração de código bináriogeração de código executável
• E. análise léxicaanálise sintáticagramática de contextogramática de expressões regulares

Gabarito: B

Comentários

• Gramática com estrutura de frase
  Gramáticas sensíveis ao contexto
  Gramáticas livres de contexto
  Gramáticas regulares

   

  https://pt.wikipedia.org/wiki/Hierarquia_de_Chomsky

• Essa saiu por exclusão, eu tava tendendo pra algumas das análises ( léxicas, semantica, sintatica, etc) mas essas análises são etapas do processo de compilação e NÃO da descrição de linguagens

• Força Guerreiro!!!!!!