Ed
ano passado
Para responder à sua pergunta sobre quais gramáticas geram linguagens sensíveis ao contexto, vamos analisar as opções: a) Gramáticas sensíveis ao contexto - Esta é a definição correta, pois as linguagens sensíveis ao contexto são, por definição, geradas por gramáticas sensíveis ao contexto. b) Gramáticas irrestritas - Essas gramáticas geram linguagens mais gerais, que incluem linguagens sensíveis ao contexto, mas não são específicas para elas. c) Gramáticas de Turing - Este termo se refere a máquinas de Turing, que são um modelo de computação, e não a gramáticas. d) Gramáticas regulares - Essas gramáticas geram linguagens regulares, que são um subconjunto das linguagens sensíveis ao contexto. e) Gramáticas livres ao contexto - Essas gramáticas geram linguagens livres de contexto, que são um tipo diferente e mais restrito do que as linguagens sensíveis ao contexto. Portanto, a alternativa correta é: a) Gramáticas sensíveis ao contexto.