Question

Considere a gramática que gera o conjunto das expressões aritméticas com parênteses, sobre as variáveis e . Por exemplo é uma cadeia gerada por essa gramática. A regra contém recursão à esquerda. Na unidade 2, foi mostrado como obter uma nova gramática que gera a mesma linguagem e que não possui recursão à esquerda para gramáticas regulares, o processo é análogo para GLC. Trata-se de verificar que ao derivar uma cadeia de terminais, terá que fazê-lo gerando , ou e passar a recursão para a direita. No entanto, podemos fazer mais que retirar a recursão à esquerda. Podemos adiantar o processo de reconhecimento de uma cadeia de uma linguagem livre de contexto, definindo um tipo de gramática mais adequada. Regras na forma , com um terminal e qualquer cadeia de terminais e variáveis, tem a particularidade de facilitar o reconhecimento. Estas regras são denominadas regras de prefixo definido, ou PD. Por exemplo, na gramática ; , a regra não é da forma citada. Por uma simples substituição do mais a esquerda nessa regra pelo lado direito das outras regras e continuando com esse processo de substituição, obtemos as regras ; , passando pela gramática intermediária ; . Desta forma obtemos gramática com todas as regras na forma PD. Assinale a alternativa verdadeira. Escolha uma: a. é uma gramática com regras PD que gera a mesma linguagem da gramática original do enunciado. b. Regras PD não facilitam a tarefa de análise sintática de linguagens livres de contexto. c. ; é uma gramática com regras PD que gera a mesma linguagem da gramática original do enunciado. d. é uma gramática com regras PD que gera a mesma linguagem da gramática original do enunciado. Correto e. Seja uma gramática com regras e . Substituir a regra por altera a linguagem gerada pela gramática.


Resposta correta: D

Answer 1

A assertiva correta é a letra "D" - E -> (E) | a + E | b + E | (E) + E - é uma gramática com regras PD que gera a mesma linguagem da gramática original do enunciado.

Answer 2

A assertiva correta é a letra "D" - E -> (E) | a + E | b + E | (E) + E - é uma gramática com regras PD que gera a mesma linguagem da gramática original do enunciado.