15 views

$$S→aSa∣bSb∣a∣b$$

The language generated by the above grammar over the alphabet $\{a,b\}$ is the set of:

1. all palindromes
2. all odd length palindromes
3. strings that begin and end with the same symbol
4. all even length palindromes\$
| 15 views