Question 8886 – ISRO CS 2020
January 7, 2024ISRO CS 2020
January 7, 2024Question 8887 – ISRO CS 2020
The language which is generated by the grammar S aSa | bSb | a | b over the alphabet {a,b} is the set of
Correct Answer: C
Question 18 Explanation:
The grammar generates {a, b, aaa, aba, bab, bbb, aaaaa, aabaa, …}
So the grammar generate odd length palindrome.
So the grammar generate odd length palindrome.
Strings that begin and end with the same symbol
All odd and even length palindromes
All odd length palindromes
All even length palindromes