Question

Q10.Consider the following language,L={w∣w∈{0,1}∗ and w is palindrome}.Which of the following grammar generates the above language.

1. S→0S0S∣1S1S∣ϵ

2. S→0S0∣1S1∣ϵ

3. S→0S0∣1S1∣0∣1∣ϵ

4. S→0S0∣1S1∣0∣1

​

Answer 1

s>0S0|1S1|0|1

it it is the answer