Consider the grammar S → ABCc ∣ Abc BA → AB Bb → bb Ab → ab Aa → aa Which of…

ISRO Scientist/Engineer SC · 2008 · Computer ScienceModified — slightly modified from the official paper; see the solution

Consider the grammar

S → ABCc ∣ Abc
BA → AB
Bb → bb
Ab → ab
Aa → aa

Which of the following sentences can be derived by this grammar?

  1. A.

    abc

  2. B.

    aab

  3. C.

    abcc

  4. D.

    abbc

Attempted by 204 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…