Q34

MCQ2 marks, −0.67

Consider the following two languages over the alphabet $\{a, b\}$ :

\begin{array}{l} L_{1}=\left\{\alpha \beta \alpha \mid \alpha \in\{a, b\}^{+} \text {AND } \beta \in\{a, b\}^{+}\right\} \\ L_{2}=\left\{\alpha \beta \alpha \mid \alpha \in\{a\}^{+} \text {AND } \beta \in\{a, b\}^{+}\right\} \end{array}

Which ONE of the following statements is CORRECT?

(A)

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

(B)

$L_{1}$ is a regular language but $L_{2}$ is not a regular language.

(C)

$L_{1}$ is not a regular language but $L_{2}$ is a regular language.

(D)

Neither $L_{1}$ nor $L_{2}$ is a regular language.

Loading…