Questão de Algoritmos

Supondo a produção S → if E then S else S | if E then S | K e considerando ε como a sentença vazia, quais dentre as alternativas a seguir representa uma substituição válida para resolver o problema apresentado e obter uma gramática equivalente?

A
S → if E then S S’ | K
S’ → else S | ε
B
S → if E then S | K
K → S’ | ε
C
S → if E then S S’ | K
S’ → else S | ε
D
S → if E then S | K
K → else S | ε
E
S → if E then S else S | if E then S | K
K → ε

Comentários

U

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!