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

Question

Quizplus · Accepted Answer

Kleene's theorem states that every regular language is accepted by a finite automaton and every language is accepted by a finite automaton or a Turing machine.

Which of the Following Is True with Respect to Kleene's