Given S = {a, b}, which one of the following sets is not countable?

Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.47K Points
Coach

Q.) Given S = {a, b}, which one of the following sets is not countable?

(A) the set all strings over Σ

(B) the set of all language over Σ

(C) the set of all binary strings

(D) the set of all languages over Σ accepted by turing machines

Correct answer : Option (B) - the set of all language over Σ

Share

Discusssion

Login to discuss.

Related MCQs on Theory of Computation

Q. What does a connector join?

Q. Soft materials absorb a large amount of

Q. __________is combining the records in two different sorted files in to a single sorted file.

Q. The computer size was very large in

Q. Which amount of postage can be formed using just 4-cent and 11-cent stamps?

Q. Which of the following is the preferred way to recover a database after a transaction in progress terminates abnormally?

Q. A shift register can be used for

Q. The main advantage of ______ is that its storage requirement is linear in the depth of the state space being searched.

Q. AJAX stands for

Q. What is ‘ps’ command for?