Follow Us :

Gate2017 cs Q42

0. If G is grammar with productions
S → SAS | aSb | bSa | SS | ∈
where S is the start variable,
then which one of the following is not generated by G?

  • Option : D
  • Explanation :
    1) S → SS → aSbS → abS → abaSb → abab
    2) S → aSb → aSaSb → aaaSb → aaab
    3) S → SS → aSbS → abS → abaSb → abab → abbSaSa → abbaa
    4) can't not drive
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *