closed by
451 views
0 votes
0 votes
Which of the following language is decidable?
a. {(M)| M is a TM and there exist an input whose length is less than 100, on
which M halts}
b. {(M)| M is a TM and L(M) = {00, 11}}
c. Both (a) and (b)
d. None of the above
closed by

Related questions

1 votes
1 votes
1 answer
1
0 votes
0 votes
0 answers
2