Questão 2876686

• Banca: FCM
• Órgão: IFN-MG
• Ano: 2018
• Provas: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação
• Disciplina: Programação
• Assuntos: Conceitos básicos de programação

Linguagens livres de contexto são exatamente as linguagens que podem ser reconhecidas por

• A. autômatos finitos determinísticos.
• B. autômatos finitos não determinísticos.
• C. expressões regulares.
• D. autômatos com pilha.
• E. máquinas de Turing.

Gabarito: D

Comentários

• Na , uma linguagem livre de contexto (LLC) é uma  gerada por alguma  (GLC). Diferentes gramáticas livres de contexto podem gerar a mesma linguagem livre de contexto, ou, inversamente, uma dada linguagem livre de contexto pode ser gerada por diferentes gramáticas livres de contexto. É importante distinguir as propriedades da linguagem ( propriedades intrínsecas ) de propriedades de uma gramática específica ( propriedades extrínsecas ).

  O conjunto de todas as linguagens livres de contexto é idêntico ao conjunto de linguagens aceitas por um .