Ed
anteontem
Vamos analisar cada afirmativa: I. As linguagens sensíveis ao contexto aceitam regras onde o lado direito da produção pode ter menos símbolos do que o lado esquerdo, permitindo maior flexibilidade na contração de cadeias. Falso. Em gramáticas sensíveis ao contexto, o lado direito deve ter pelo menos o mesmo número de símbolos que o lado esquerdo, não menos. II. As gramáticas regulares possibilitam regras com dois ou mais não-terminais no lado esquerdo, desde que o lado direito tenha apenas terminais organizados linearmente. Falso. As gramáticas regulares têm regras que permitem apenas um não-terminal no lado esquerdo e o lado direito pode ter um terminal ou um terminal seguido de um não-terminal. III. As gramáticas livres de contexto utilizam regras com exatamente um símbolo não-terminal no lado esquerdo e qualquer sequência de símbolos no lado direito. Verdadeiro. Essa afirmativa está correta, pois define corretamente as gramáticas livres de contexto. IV. A estrutura da hierarquia L₃ ⊂ L₂ ⊂ L₁ ⊂ L₀ indica que todas as linguagens regulares também pertencem às classes superiores, mantendo as relações de inclusão estrita. Verdadeiro. Essa afirmativa está correta, pois reflete a hierarquia de Chomsky, onde as linguagens regulares (L₃) estão contidas nas linguagens livres de contexto (L₂), que estão contidas nas linguagens sensíveis ao contexto (L₁), que por sua vez estão contidas nas linguagens recursivamente enumeráveis (L₀). Com base nas análises, os itens verdadeiros são III e IV. Portanto, a alternativa que contém todos os itens verdadeiros é: d) III e IV.