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?
- A.
abc
- B.
aab
- C.
abcc
- D.
abbc
Attempted by 204 students.
Sign up free to check your answer
Sign up freeLoading lesson…