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+.