PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 41

¿Cuál de las siguientes opciones es correcta con respecto a la gramática?

A → BA'
A'→ +BA' /ϵ 
B → TB'
B'→ -TB'/ ϵ
T → id / (A) 

Nota: esta pregunta es de selección múltiple (MSQ).
(A) Seguimiento de A Fo(A) = $, )
(B) Seguimiento de B’ Fo(B’) = Fo(B) = +, $, )
(C) Seguimiento de B Fo(B) = +, )
(D) Seguimiento de T Fo(T) = -, +, $, )

Respuesta: (A) (B) (D)
Explicación: First(X) contiene todos los terminales presentes en primer lugar de cada string derivada de X. El
seguimiento de X contiene un conjunto de todos los terminales presentes en el lugar inmediatamente a la derecha de X.

Por lo tanto,

Follow of A Fo(A) = $, ) 
Follow of A' Fo(A') = Fo(A) = $ , )
Follow of B Fo(B) = +, $, )
Follow of B' Fo(B') = Fo(B) = +, $, )

And, Follow of T Fo(T) 
= -, Fo(B') 
= -, +, $, ) 

Entonces, las opciones (A), (B) y (D) son correctas.
Cuestionario de esta pregunta