In the context-free grammar below, S is the start symbol, a and b are…

PYQ GATE 2006

In the context-free grammar below, S is the start symbol, a and b are terminals, and ϵ denotes the empty string S → aSa | bSb | a | b | ϵ Which of the following strings is NOT generated by the grammar?  

  1. A.

    aaaa

  2. B.

    baba

  3. C.

    abba

  4. D.

    babaaabab

Attempted by 121 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…