ISRO Scientist or Engineer Computer Science 2008 Question 7

Question 7

Consider the grammar
$$ S \rightarrow ABCc \mid bc$$
$$ BA \rightarrow AB $$
$$ Bb \rightarrow bb $$
$$ Ab \rightarrow b $$
$$ Aa \rightarrow aa $$
Whichof the following sentences can be derived by this grammar?

Create a FREE account and get:

  • Download Maths Shortcuts PDF
  • Get 300+ previous papers with solutions PDF
  • 500+ Online Tests for Free


Register with


Boost your Prep!

Download App