Considere las siguientes gramáticas
(S1):
A --> aBCD B --> bc|c C --> d|∈ D -> b
(S2) :
A --> aBCD B --> bc|∈ C --> d|c D -> b
(S3) :
A --> aBCD B --> bc|∈ C --> d|∈ D -> b
(S4) :
A --> aBCD B --> bc|c C --> d|c D -> b
¿Cuál de las siguientes gramáticas tiene el mismo conjunto de seguimiento para la variable B?
(A) Solo (S1), (S2) y (S3), (S4)
(B) Solo (S1), (S3) y (S2), (S4)
(C) Solo (S2), (S3) y (S1), (S4)
(D) Ninguna de las anteriores
Respuesta: (B)
Explicación: La gramática (S1) y (S3) tiene los siguientes conjuntos:
A = {$},
B = {b, d},
C = {b},
D = {$}
La gramática (S2) y (S4) tiene los siguientes conjuntos:
A = {$},
B = {c, d},
C = {b},
D = {$}
Entonces, la opción (B) es correcta.
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