Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE CS 2019 | Question 28

  • Last Updated : 15 Feb, 2019

Consider the following given grammar:

S → Aa
A → BD
B → b|ε
D → d|ε 

Let a, b, d and $ be indexed as follows:

Compute the FOLLOW set of the non-terminal B and write the index values for the symbols in the FOLLOW set in the descending order. (For example, if the FOLLOW set is {a, b, d, $}, then the answer should be 3210).

Note: This was Numerical Type question.
(A) 31
(B) 310
(C) 230
(D) 23

Answer: (A)

Explanation: Follow (B) to be the set of terminals that can appear immediately to the right of Non-Terminal B in some sentential form.


Follow (B) = {d, a} 

Hence their index in descending order is 31.

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :