Question

Nesta unidade vimos que os símbolos nulificáveis de uma gramática são as variáveis que podem gerar a cadeia vazia. Considere a gramática G dada por:

S -> AC;
A -> a | aBC;
B -> b | e;
C -> c | BB;

Assinale o conjunto de símbolos nulificáveis de G:

Escolha uma:

a. {A, B}

b. {A, C}

c. {S, A, B, C}

d. {B, C}

e. {A, B, C}

Answer 1

Alguém pode nos ajudar ?

Answer 2

O conjunto de símbolos nulificáveis de G: {B, C}