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

Answer:

2

i dont konw but 2will be the answer