Which of the following is true with respect to Kleene’s theorem? 1 A regular language is accepted by a finite automaton. 2 Every language is accepted by a finite automaton or a turingmachine.

Home / Engineering / Theory of Computation / Question

Mr. Dubey • 51.17K Points
Coach

Q.) Which of the following is true with respect to Kleene’s theorem?
1 A regular language is accepted by a finite automaton.
2 Every language is accepted by a finite automaton or a turingmachine.

(A) 1 only

(B) 2 only

(D) None is true

Correct answer : Option (C) - Both 1 and 2 are true statements

Discusssion

Related MCQs on Theory of Computation

Q. What effect would have on the break-even point and expected proﬁt if there is an increase in unit price?

Q. The interrupt vector contains

Q. After the pruning of a priori algorithm,__________will remain

Q. DHCP client and servers on the same subnet communicate via _________

Q. What is the lcm (a, b)?

Q. The _____________ helps you to create tree structures of objects.

Q. The association role defines:

Q. ________ can be done for both simple and complex systems.

Q. Which of the following is true?

Q. The bit is used to indicate the validity of the page.

Q.) Which of the following is true with respect to Kleene’s theorem? 1 A regular language is accepted by a finite automaton. 2 Every language is accepted by a finite automaton or a turingmachine.

Discusssion

Related MCQs on Theory of Computation