πŸ“Š Theory of Computation
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
  • (C) Both 1 and 2 are true statements
  • (D) None is true
πŸ’¬ Discuss
βœ… Correct Answer: (C) Both 1 and 2 are true statements

You must be Logged in to update hint/solution

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
756
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
99%
Success Rate