Q24

MCQ1 mark, −0.33

Which of the following problems are decidable? $1, 2, 3, 4$ $1, 2$ $2, 3, 4$ $3, 4$

(A)

Does a given program ever produce an output?

(B)

If $L$ is a context-free language, then, is $\bar{L}$ also context-free?

(C)

If $L$ is a regular language, then, is $\bar{L}$ also regular?

(D)

If $L$ is a recursive language, then, is $\bar{L}$ also recursive?

Loading…