adplus-dvertising
frame-decoration

Question

Rec-DFA = { | M is a DFA and M recognizes input w}.
Fill in the blank:

Rec-DFA is ___________

a.

Undecidable

b.

Decidable

c.

Non finite

d.

None of the mentioned

Answer: (b).Decidable

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Rec-DFA = { | M is a DFA and M recognizes input w}. Fill in the blank: Rec-DFA is ___________

Similar Questions

Discover Related MCQs

Q. Which among the following are semi decidable?

Q. The language accepted by a turing machine is called ____________

Q. Decidable can be taken as a synonym to:

Q. The problems which have no algorithm, regardless of whether or not they are accepted by a turing machine that fails to halts on some input are referred as:

Q. An algorithm is called efficient if it runs in ____________ time on a serial computer.

Q. A problem is called __________ if its has an efficient algorithm for itself.

Q. A formal language is recursive if :

Q. Recursive languages are also known as:

Q. The class of recursive language is known as:

Q. Which of the following was not a part of Chomsky hierarchy ?

Q. According to the rice’s theorem, If P is a non trivial property, Lp is :

Q. Fill in the blank with reference to Rice’s theorem.
For any non-trivial property of __________ no general or effective method can decide whether an algorithm computes it with that property.

Q. Which of the following is incorrect according to rice theorem?
Let S be a set of language hat is non trivial:

Q. Which of the following set of computable functions are decidable?

Q. Which of the following statements are undecidable?
For a given Turing Machine M,

Q. Post Correspondence problem is

Q. State true or false:
Statement: The difference between PCP and MPCP is that in MPCP, a solution is required to start with the first string on each list.

Q. PCP stands for?

Q. Can a Modified PCP problem be reduced to PCP?

Q. Consider three decision problem A, B, C. A is decidable and B is not. Which of the following is a correct option?