Question

Seja uma gramática livre de contexto com variáveis nulificáveis e que não gere a palavra vazia. Considere uma regra na forma . Suponha que cada pode ser nulificável. Após a execução do algoritmo de remoção de regras nulas de variáveis nulificáveis, a regra acima terá que considerar o caso de cada variável ser nulificável ou não.

Assinale abaixo a alternativa correspondente a quantidade máxima de novas regras com lado esquerdo introduzidas em . Considere que na regra , k variáveis entre as’s são nulificáveis.

Escolha uma:
a.
b.
c.
d.
e.

Answer 1

 letra E esta incorreta

Answer 2

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