GATE 2000
March 18, 2025GATE 2000
March 18, 2025GATE 2000
| Question 5 |
Let L denotes the language generated by the grammar S → 0S0/00.
Which of the following is true?
| L = 0+ | |
| L is regular but not 0+ | |
| L is context free but not regular | |
| L is not context free |
Question 5 Explanation:
The given grammar results that a string which contains even length excluding empty string i.e {00,000000,00000000,…….}. So which is regular but not 0+.
Correct Answer: B
Question 5 Explanation:
The given grammar results that a string which contains even length excluding empty string i.e {00,000000,00000000,…….}. So which is regular but not 0+.