Question:-
44. Which of the following most appropriately describes the language generated by the grammer: S ® aSa| bSb | e
Option (A)
The set of string over {a, b} that begin and end with the same symbol.
Option (B)
The set of palindromes over {a, b}.
Option(C)
The set of string over {a, b}with equal number of a’s and b’s.
Option(D)
The set of even length palindromes over {a, b}.
Correct Option:
()
question-answer-faq-2443