PUERTA | PUERTA CS 2019 | Pregunta 28

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 .

Cuestionario de esta pregunta

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *