GATEverse
← GATE CSE 2021 Set 2

Q51

NAT2 marks

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

S’→SS→S#cSS→SSS→S@S→<S>S→aS→bS→c\begin{array}{l} S’ \rightarrow S \\ S \rightarrow S \# cS \\ S \rightarrow SS \\ S \rightarrow S @ \\ S \rightarrow < S > \\ S \rightarrow a \\ S \rightarrow b \\ S \rightarrow c \end{array}

Let I0=CLOSURE({S’→∙S})I_0 = \text{CLOSURE}(\{S’ \rightarrow \bullet S\}). The number of items in the set GOTO(GOTO(I0<),<)\text{GOTO(GOTO}(I_0<), <) is ___________

Sign in to save attempts.

Loading…