Logo Passei Direto
Buscar

Avaliação Educacional

Colégio Objetivo
As linguagens sensíveis ao contexto são geradas por quais gramáticas?

a. Gramáticas livres ao contexto.
b. Gramáticas de Turing.
c. Gramáticas irrestritas.
d. Gramáticas regulares.
e. Gramáticas sensíveis ao contexto.
User badge image
Estudando com Questões

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para responder à sua pergunta, precisamos entender o que são linguagens sensíveis ao contexto e quais gramáticas as geram. As linguagens sensíveis ao contexto são um tipo de linguagem formal que é mais complexa do que as linguagens livres de contexto, mas menos complexa do que as linguagens geradas por gramáticas de Turing. Analisando as alternativas: a) Gramáticas livres ao contexto - Essas geram linguagens livres de contexto, não sensíveis ao contexto. b) Gramáticas de Turing - Essas geram linguagens que são mais gerais, incluindo linguagens sensíveis ao contexto, mas não são específicas para elas. c) Gramáticas irrestritas - Essas geram linguagens que incluem todas as linguagens, mas não são específicas para as sensíveis ao contexto. d) Gramáticas regulares - Essas geram linguagens regulares, que são um subconjunto das linguagens sensíveis ao contexto. e) Gramáticas sensíveis ao contexto - Esta é a definição correta, pois as linguagens sensíveis ao contexto são geradas exatamente por gramáticas sensíveis ao contexto. Portanto, a alternativa correta é: e) Gramáticas sensíveis ao contexto.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

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