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 regras é maior ou igual ao tamanho do lado esquerdo. Com a possível exceção da regra , se o símbolo inicial 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. Escolha uma: a. Uma vez que toda a linguagem livre de contexto é uma linguagem sensível ao contexto, não existe gramática livre de contexto que não seja sensível ao contexto. b. , c. , d. e. ,

Answer 1

Não é Letra A acabei de errar rsrssr

Answer 2

Alguem consegue nos ajudar?