Questão de Programação — Linguagens de programação — IF-MG 2024
ProgramaçãoLinguagens de programação
- Código
- qg240207
- Banca
- IF-MG
- Órgão
- IF-MG
- Ano
- 2024
- Nível
- Superior
- Cargo
- PROFESSOR EBTT - Sistemas da Computação - Bambuí
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:
- AII, III e IV, apenas.
- BI, III e IV, apenas.
- CI, II e IV, apenas.
- DI, II e III, apenas.
- EI, II, III e IV.