Q56

MCQ2 marks, −0.5

Let $L_1$ be a recursive language, and let $L_2$ be a recursively enumerable but not a recursive language. Which one of the following is TRUE?

(A)

$L_1$ ' is recursive and $L_2$ ' is recursively enumerable

(B)

$L_1$ ' is recursive and $L_2$ ' is not recursively enumerable

(C)

$L_1$ ' and $L_2$ ' are recursively enumerable

(D)

$L_1$ ' is recursively enumerable and $L_2$ ' is recursive

Loading…