Which of the following sentences can be generated by S -> aS | bA A -> d | cA

ISRO Scientist/Engineer SC · 2011 · Computer Science

S -> aS | bA
A -> d | cA

1. A.

   bccdd

2. B.

   abbcca

3. C.

   abcabc

4. D.

   abcd

Attempted by 194 students.