Ed
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.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material