S → aSa | bSb | a | b. The language generated by the above grammar over the…

PYQ GATE 2009

S → aSa | bSb | a | b. The language generated by the above grammar over the alphabets {a, b} is the set of

  1. A.

    all palindromes

  2. B.

    all odd length palindromes

  3. C.

    strings that begin and end with the same symbol

  4. D.

    all even length palindromes

Attempted by 570 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…