Gate2019 cs Q29
29Consider the grammar given below:
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)
S → Aa
A → BD
B → b | ϵ
D → d | ϵ
Let a, b, d, and $ be indexed as follows:
| a | b | d | $ |
| 3 | 2 | 1 | 0 |
Note – Numerical Type question
- Option : A
- Explanation : S → Aa A → BD B → b⏐∈ D → d⏐∈ Follow (B) = {d, a} Hence their index in descending order is 31.
Accessibility
Oversized Widget
Saved in this browser. Nothing changes for anyone else.