Question

Seja a linguagem gerada pela gramática ; ; ; ; . Por possuir regras com mais de uma variável no lado direito, esta gramática possibilita a geração de cadeias via derivações com redução mais a direita, mais a esquerda ou outra escolha qualquer.

Indique a alternativa abaixo que exibe o argumento mais correto, entre todas as outras, que tem por conclusão o fato da gramática acima ser ambígua.

Escolha uma:
a. Cadeias na forma possuem mais de uma derivação mais à direita, que são da forma ; ou
b. A cadeia pode ser gerada por uma derivação mais à esquerda e por uma mais à direita. Além de algumas derivações alternativas.
c. Qualquer ordem de derivação nesta gramática gera árvores de derivação distintas umas das outras.
d. A gramática acima permite derivações que não são nem mais à direita e nem mais à esquerda.
e. Cadeias na forma possuem mais de uma derivação mais à esquerda, que são da forma ou

Answer 1

Não é a letra "E" - Alguém pode ajudar ?

Answer 2

Resposta correta Letra A