Question

Em uma gramática livre de contexto, uma variável é inútil, se a partir dela, não se deriva nenhuma cadeia formada somente com símbolos terminais. Considere o exemplo de gramática ; ; ; .

Assinale a alternativa correta abaixo em relação às variáveis inúteis.

Escolha uma:
a. Não existem variáveis inúteis na gramática
b. é a única variável inútil na gramática
c. e são as únicas variáveis inúteis na gramática
d. Todas as variáveis são inúteis nessa gramática
e. e são as únicas variáveis inúteis na gramática

Answer 1

A assertiva correta é a letra "c" - B e C são as únicas variáveis inúteis na gramática

Answer 2

B e C são as únicas variáveis inúteis na gramática