A student wrote two context-free grammars **G1** and **G2** for generating a single C-like array declaration. The dimension of the array is at least one. For example, int a[10][3]; The grammars use $D$ as the start symbol, and use six terminal symbols **int ; id [ ] num**. Grammar **G1** $D \rightarrow \mathbf{int} \; L;$ $L \rightarrow \mathbf{id} \; [E$ $E \rightarrow \mathbf{num}]$ $E \rightarrow \mathbf{num}] \; [E$ Grammar **G2** $D \rightarrow \mathbf{int} \; L;$ $L \rightarrow \mathbf{id} \; E$ $E \rightarrow E \; [\mathbf{num}]$ $E \rightarrow [\mathbf{num}]$ Which of the grammars correctly generate the declaration mentioned above?

A student wrote two context-free grammars G1 and G2 for generating a single C-like array declaration. The dimension of the array is at least one. For example, int a[10][3]; The grammars use D as the start symbol, and use six terminal symbols int ; id [ ] num. Grammar G1 D int \; L; L id \; [E E num] E num] \; [E Grammar G2 D int \; L; L id \; E E E \; [num] E [num] Which of the grammars correctly generate the declaration mentioned above?

Topic-wise GATE CS PYQs with verified steps