Q12

MSQ1 mark

Let $L_1$ be a regular language and $L_2$ be a context-free language. Which of the following languages is/are context-free?

(A)

$L_1 \cap \overline{L_2}$

(B)

$\overline{\overline{L_1} \cup \overline{L_2}}$

(C)

$L_1 \cup (L_2 \cup \overline{L_2})$

(D)

$(L_1 \cap L_2) \cup (\overline{L_1} \cap L_2)$

Loading…