Q29

MCQ2 marks, −0.67

Consider the context-free grammar $G$ below

\begin{array}{l} S \rightarrow a S b \mid X \\ X \rightarrow a X \mid X b \mid a \mid b, \end{array}

where $S$ and $X$ are non-terminals, and $a$ and $b$ are terminal symbols. The starting non-terminal is $S$ . Which one of the following statements is $\text{CORRECT}?$

(A)

The language generated by $G$ is $(a+b)^{\ast}$

(B)

The language generated by $G$ is $a^{\ast}(a+b) b^{\ast}$

(C)

The language generated by $G$ is $a^{\ast} b^{\ast}(a+b)$

(D)

The language generated by $G$ is not a regular language

Loading…