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
Answers
Answered by
2
s>0S0|1S1|0|1
it it is the answer
Similar questions