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

Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K 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. ___________ Principle of Management is concerned with promoting team spirit.

Q. In the ______________ layer of OSI model, packet filtering firewalls are implemented.

Q. If particular software can be used in some other application than the one for which it is created then it reveals ….........

Q. How many types of shift operators are there in VHDL?

Q. A vertical spring-mass system has a mass of 0.5 kg and an initial deflection of 0.2 cm. Find the spring stiffness.

Q. The NAND latch works when both inputs are

Q. Coaxial cable consists of _______ concentric copper conductors.

Q. How do you find out what's your shell ?

Q. What is the value of the following Python expression? bin(0x8)

Q. Breadth First Search is used in