Q18

MCQ1 mark, −0.33

Consider the following types of languages: $L_{1}$ : Regular, $L_{2}$ : Context-free, $L_{3}$ : Recursive, $L_{4}$ : Recursively enumerable. Which of the following is/are TRUE ? I only. I and III only. I and IV only. I, II and III only.

(A)

$\overline{L_{3}} \cup L_{4}$ is recursively enumerable.

(B)

$\overline{L_{2}} \cup L_{3}$ is recursive.

(C)

$L^{*} _{1} \cap L_{2}$ is context-free.

(D)

$L_{1} \cup \overline{L_{2}}$ is context-free.

Loading…