GATE | GATE CS 2021 | Set 2 | Question 61

Consider the following augmented grammar with {#,@,<,>,a,b,c} as the set of terminals.

S′ → S
S → S#cS
S → SS
S → S@
S → <S>
S → a
S → b
S → c 

Let I0=CLOSURE({S′→∙S}). The number of items in the set GOTO(GOTO(I0 <), <) is ___________ .
(A) 8
(B) 7
(C) 5
(D) 9


Answer: (A)

Explanation: The number of items in the set GOTO(GOTO(I0 <), <) is 8.

Quiz of this Question