///
Esta questão foi aplicada no ano de 2024 pela banca IF-MG no concurso para IF-MG. A questão aborda conhecimentos da disciplina de Linguagens de Programação, especificamente sobre Linguagens de Programação.
Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.
As linguagens sensíveis ao contexto desempenham um papel importante em aplicações que exigem uma análise mais detalhada e precisa de cadeias, especialmente quando há restrições que dependem do contexto de um símbolo na cadeia. Sobre as linguagens sensíveis ao contexto, considere as seguintes afirmações:
I - Gramáticas sensíveis ao contexto eliminam a restrição de que o lado esquerdo das regras seja formado por um único símbolo, e de que este seja um símbolo não terminal.
II - As gramáticas sensíveis ao contexto são ditas monotônicas, pois o comprimento das formas sentenciais obtidas durante o processo de derivação de uma sentença nunca sofre redução.
III - O conjunto das gramáticas sensíveis ao contexto sobre um alfabeto qualquer não é enumerável.
IV - Toda linguagem livre de contexto é também uma linguagem sensível ao contexto.
Assinale a alternativa que apresenta apenas afirmações corretas: