Q37

MSQ2 marks

Consider the following languages: $L_{1} = \{ a^{n} wa^{n} | w \in \{a,b\}^{\ast}\}$ $L_{2} = \{wxw^{R} | w, x \in \{a,b\}^{*}, |w|, |x| > 0 \}$ Note that $w^{R}$ is the reversal of the string $w.$ Which of the following is/are $\text{TRUE}?$

(A)

$L_{1}$ and $L_{2}$ are regular.

(B)

$L_{1}$ and $L_{2}$ are context-free.

(C)

$L_{1}$ is regular and $L_{2}$ is context-free.

(D)

$L_{1}$ and $L_{2}$ are context-free but not regular.

Loading…