Logo Passei Direto
Buscar
Considerando a hierarquia de Chomsky, leia as seguintes afirmativas:
Assinale a alternativa correta.
I. A hierarquia de Chomsky define quatro classes distintas de linguagens geradas por gramáticas específicas, dependendo das restrições aplicadas ao formato das produções α → β.
II. As linguagens de programação, como Java, Pascal, C++ e C, entre outras, são exemplos de linguagens sensíveis ao contexto.
III. Uma linguagem livre de contexto é aquela que pode ser expressa por meio de uma gramática livre de contexto.
A - Apenas a afirmativa I é correta.
B - Apenas a afirmativa III é falsa.
C - As afirmativas II e III são corretas.
D - As afirmativas I e III são corretas.
E - Apenas a afirmativa II é correta.
User badge image
Progresso com Exercícios

há 13 horas

Respostas

User badge image

Ed Verified user icon

há 13 horas

Vamos analisar cada afirmativa: I. A hierarquia de Chomsky define quatro classes distintas de linguagens geradas por gramáticas específicas, dependendo das restrições aplicadas ao formato das produções α → β. Verdadeiro, essa afirmativa está correta, pois a hierarquia de Chomsky realmente classifica as linguagens em quatro tipos: linguagens regulares, livres de contexto, sensíveis ao contexto e recursivamente enumeráveis. II. As linguagens de programação, como Java, Pascal, C++ e C, entre outras, são exemplos de linguagens sensíveis ao contexto. Falso, as linguagens de programação geralmente são consideradas como linguagens livres de contexto, embora possam ter características que as tornem mais complexas, mas não se encaixam na definição de sensíveis ao contexto. III. Uma linguagem livre de contexto é aquela que pode ser expressa por meio de uma gramática livre de contexto. Verdadeiro, essa afirmativa está correta, pois por definição, uma linguagem livre de contexto é gerada por uma gramática livre de contexto. Agora, vamos às alternativas: A - Apenas a afirmativa I é correta. (Falso, a III também é correta) B - Apenas a afirmativa III é falsa. (Falso, a III é verdadeira) C - As afirmativas II e III são corretas. (Falso, a II é falsa) D - As afirmativas I e III são corretas. (Verdadeiro, ambas estão corretas) E - Apenas a afirmativa II é correta. (Falso, a II é falsa) Portanto, a alternativa correta que contém todos os itens verdadeiros é: D - As afirmativas I e III são corretas.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina