The language generated by following grammar is: S → aSa | bSb | ε
2020
The language generated by following grammar is:
S → aSa | bSb | ε
- A.
Even length palindrome
- B.
aⁿbⁿ n > 0, m ≥ 0
- C.
Odd length palindrome
- D.
aⁿbᵐ n > 1, m ≥ 1
Attempted by 65 students.
Show answer & explanation
Correct answer: A
