Let L denote the language generated by the grammar S -> 0S0 | 00. Which of the…
GATE · 2000 · CS · Question 1 subparts
Let L denote the language generated by the grammar S -> 0S0 | 00. Which of the following is true?
- A.
L = 0+
- B.
L is regular but not 0+
- C.
L is context free but not regular
- D.
L is not context free
Attempted by 129 students.
Sign up free to check your answer
Sign up freeLoading lesson…