PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 28

Considere la siguiente gramática:

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

¿Cuál será el resultado de T y A’
(A) +, ϵ, $y $
(B) -, +, $, ) y $, )
(C) id, +, ) e id , (
(D) – , +, id, ) y $, )

Respuesta: (B)
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, la opción (B) es correcta.

Cuestionario de esta pregunta