As linguagens sensíveis ao contexto desempenham um papel imp...

Próximas questões
Com base no mesmo assunto
Q3336167 Programação

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:


Alternativas