The language which is generated by the grammar S → aSa|bSb|a|b over the…
ISRO Scientist/Engineer SC · 2020 · Computer Science
The language which is generated by the grammar S → aSa|bSb|a|b over the alphabet {a, b} is the set of
- A.
Strings that begin and end with the same symbol
- B.
All odd and even length palindromes
- C.
All odd length palindromes
- D.
All even length palindromes
Attempted by 424 students.
Sign up free to check your answer
Sign up freeLoading lesson…