A student wrote two context-free grammars G1 and G2 for generating a single…

PYQ GATE 2016

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?

  1. A.

    Both G1 and G2

  2. B.

    Only G1

  3. C.

    Only G2

  4. D.

    Neither G1 nor G2

Attempted by 89 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…