Q33

MCQ2 marks, −0.5

Let $L_1$ be a regular language, $L_2$ be a deterministic context-free language and $L_3$ a recursively enumerable, but not recursive, language. Which one of the following statements is false?

(A)

$L_1 \cap L_2$ is a deterministic CFL

(B)

$L_3 \cap L_1$ is recursive

(C)

$L_1 \cup L_2$ is context free

(D)

$L_1 \cap L_2 \cap L_3$ is recursively enumerable

Loading…