Question

Recordamos que uma gramática livre de contexto é aquela na qual todas as regras possuem um único símbolo do lado esquerdo de uma regra de produção. Pela definição de gramática este símbolo tem que ser uma variável. Recordamos também que uma gramática sensível ao contexto é aquela na qual o tamanho do lado direito das regra é maior ou igual ao tamanho do lado esquerdo. Com a possível exceção da regra S-> E, se o símbolo inicial S não ocorre do lado direito de uma regra.

De acordo com as definições apresentadas no texto base, assinale a gramática que é livre de contexto, mas não é sensível ao contexto.


LETRA B está errada

Answer 1

Resposta correta c) S -> aS | e

Answer 2

resposta correta

S -> aS | e