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

Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.43K 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. Suppose there are 16 elements in a series then how many phases will be required to sort the series using parallel odd-even bubble sort?

Q. Which type is best suited to represent the logical values?

Q. Which of the following keys is used to move the cursor to the end of the paragraph.

Q. Which of the following command is used to count just the number of lines contained in a file?

Q. What is the objective of tower of hanoi puzzle?

Q. Which combination of gates does not allow the implementation of an arbitrary boolean function?

Q. The number of attributes in relation is called as its

Q. Human speed of reading text is higher at

Q. __________ computing refers to applications and services that run on a distributed network using virtualized resources.

Q. where a VM can be moved from one physical machine to another even as it continues to execute.