Let L denote the language generated by 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
Answer:B
Let L denote the language generated by 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