Q1.5

MCQ1 mark, −0.25

Let $L$ denote the languages generated by the grammar $S \to 0S0 \mid 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

Loading…