Open In App

GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 23

Like Article
Like
Save
Share
Report

Consider the following grammar:

S --> ABC
A --> a | Cb | e
B --> c | dA | e
C --> e | f

Which of the following option is false ?
(A) FOLLOW(C) = {b,$}
(B) FOLLOW(A) = {c,d,e,f}
(C) FOLLOW(B) = {$, f}
(D) FIRST(C) = {e, f}


Answer: (C)

Explanation:

FOLLOW(S) = {$}
FOLLOW(A) = {c,d,e,f}
FOLLOW(B) = {e,f}
FOLLOW(C) = {b,$}

Option (C) is false.

Quiz of this Question


Last Updated : 07 Jan, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads