Considere la siguiente gramática dada:
S → Aa A → BD B → b|ε D → d|ε
Sean indexados a, b, d y $de la siguiente manera:
Calcule el conjunto SEGUIR del no terminal B y escriba los valores de índice para los símbolos en el conjunto SEGUIR en orden descendente. (Por ejemplo, si el conjunto SEGUIR es {a, b, d, $}, entonces la respuesta debería ser 3210).
Nota: Esta fue una pregunta de tipo numérico.
(A) 31
(B) 310
(C) 230
(D) 23
Respuesta: (A)
Explicación: Siga (B) para ser el conjunto de terminales que pueden aparecer inmediatamente a la derecha de No terminal B en alguna forma de oración.
Por lo tanto,
Follow (B) = {d, a}
Por lo tanto, su índice en orden descendente es 31 .
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA