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 58 students.

Show answer

Correct answer: A

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2