Q3

MCQ1 mark, −0.33

Which one of the following statements is equivalent to the following assertion? Turing machine $M$ decides the language $L \subseteq\{0,1\}^{*}$

(A)

Turing machine $M$ halts on all input strings in $\{0,1\}^{*}$

(B)

Turing machine $M$ accepts all input strings in $L$

(C)

Turing machine $M$ rejects all input strings in $\{0,1\}^{*}-L$

(D)

Turing machine $M$ accepts all input strings in $L$ and rejects all input strings in $\{0,1\}^{*}-L$

Loading…