A student wrote two context-free grammars G1 and G2 for generating a single…
GATE · 2016 · CS · Set 2 · Computer Science & IT
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 | Grammar G2 |
D → int L; | D → int L; |
L → id [E | L → id E |
E → num] | E → E[num] |
E → num][E | E → [num] |
Which of the grammars correctly generate the declaration mentioned above?
- A.
Both G1 and G2
- B.
Only G1
- C.
Only G2
- D.
Neither G1 nor G2
Attempted by 61 students.
Sign up free to check your answer
Sign up freeLoading lesson…