Gate2019 cs Q29

0. Consider the grammar given below:

A → BD
B → b | ϵ
D → d | ϵ
Let a, b, d, and $ be indexed as follows:

a	b	d	$
3	2	1	0

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 – Numerical Type question

Answer
Comment
Array

Option : A
Explanation :
S → Aa
A → BD
B → b⏐∈
D → d⏐∈
Follow (B) = {d, a}
Hence their index in descending order is 31.

Forgot your password?

I agree with the Terms.