The language generated by following grammar is: S → aSa | bSb | ε

2020

The language generated by following grammar is:

S → aSa | bSb | ε

Answer: A. Even length palindrome

A.
Even length palindrome
B.
aⁿbⁿ n > 0, m ≥ 0
C.
Odd length palindrome
D.
aⁿbᵐ n > 1, m ≥ 1

Attempted by 283 students.

Show answer & explanation

Correct answer: A

Explore the full course: Iocl Engineers Officers Grade A Paper 2