S – aSa| bSb| a| b; the language generated by the above grammar is the set of ____________

Question

S –> aSa| bSb| a| b; the language generated by the above grammar is the set of ____________

TuteeHUB · Accepted Answer

Strings beginning and ending with the same symbol

TuteeHUB · Answer

All palindromes

TuteeHUB · Answer

All odd length palindromes

TuteeHUB · Answer

Strings beginning and ending with the same symbol

TuteeHUB · Answer

All even length palindromes

1.	S –> aSa\| bSb\| a\| b; the language generated by the above grammar is the set of ____________
A.	All palindromes
B.	All odd length palindromes
C.	Strings beginning and ending with the same symbol
D.	All even length palindromes
Answer» C. Strings beginning and ending with the same symbol

S –> aSa| bSb| a| b; the language generated by the above grammar is the set of ____________