Tuesday, 12 May 2015

Q 32,paper 3,j 12. The equivalent grammar corresponding to the grammar G :


S →aA, A→BB,
B →aBb |∈
Is Options (A) S →aA,
A→BB,
B→aBb
(B) S→a|aA,
A →BB,
B→aBb | ab
(C) S→a | aA,
A→BB | B,
B→aBb
(D) S→a |aA,
A→BB | B,
B→aBb | ab
Answer(D).

No comments:

Post a Comment

Note: only a member of this blog may post a comment.