edited by
2,330 views
4 votes
4 votes

Consider the following language over Σ = {0, 1}:L = {<M>|M is TM that accept all strings of length at most 5}
Which of the following is true?

(A) Decidable and REC
(B) Undecidable and RE
(C) Undecidable and non RE
(D) Decidable but RE
edited by

Please log in or register to answer this question.

Related questions

2 votes
2 votes
0 answers
4